RAMSEY THEORY FOR WORDS REPRESENTING RATIONALS 



VASSILIKI FARMAKI AND ANDREAS KOUTSOGIANNIS 

Abstract. Ramsey theory for words over a finite alphabet was unified in the work of 
Carlson and Furstenberg-Katznelson. Carlson, in the same work, outlined a method to 
extend the theory for words over an infinite alphabet, but subject to a fixed dominating 
principle, proving in particular an Ellentuck version, and a corresponding Ramsey the- 
orem for k = 1. In the present work we develop in a systematic way a Ramsey theory 
for words (in fact for w-Z*-located words) over a doubly infinite alphabet extending 
Carlson's approach (to countable ordinals and Schreier-type families), and we apply 
this theory, exploiting the Budak-I§ik-Pym representation, to obtain a partition theory 
for the set of rational numbers. Furthermore, we show that the theory can be used to 
obtain partition theorems for arbitrary semigroups, stronger than known ones. 



Introduction 

The concept of a word over a finite alphabet was introduced in Ramsey theory by 
Hales- Jewett |Ha J] . for the purpose of providing a purely combinatorial proof of van der 
Waerden's theorem |vdW] on the existence of arbitrarily long arithmetic progressions 
in one of the cells of any partition of the positive integers. Subsequently, words over a 
finite alphabet, in the work of Carlson [C] and Furstenberg-Katznelson |FuK] . proved an 
essential tool for the unification of the two branches of Ramsey theory, the one involving 
Ramsey's classical theorem [R], and its extensions by Hindman jH] and Milliken [M] - 
Taylor [T], the other the van der Waerden and the Hales- Jewett theorems, just mentioned. 
These tools were extended and strengthened, with the systematic introduction of Schreier 
sets, in [FNl] , [FN2] . 

The concept of a located word over a finite alphabet E introduced formally by Bergelson- 
Blass-Hindman in |BBH] as a function from a finite subset of the set N of natural numbers, 
the support and location of the word, into the alphabet E. They established a parti- 
tion theorem for located words over a finite alphabet and also a Ramsey type and a 
Nash- Williams type partition theorem jNW] for located words over a finite alphabet. 

In all these results, the alphabet E under consideration is always assumed to be finite. 
It is clear that these combinatorial results do not generally hold if E is assumed to be 
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infinite, since e.g. it is generally impossible to find a monochromatic infinite arithmetic 
progression for every finite coloring of the set of natural numbers. In the work of Carlson 
([C], Section 10) it was first realized that it is possible to relax the strict finiteness 
condition for the alphabet and to consider words (w-words) over an infinite alphabet 
£ = {«!, QJ2) • • •} dominated by a sequence k = (fc n )neN of positive integers. So, an 
w-word over £ dominated by k is a word w = W\ . . . Wi over £ such that in addition 
Wi G {«i, . . . , ctki} for every 1 < i < I. Similarly a located word w = w ni . . . w ni over £ 
is an w-located word over £ dominated by k, according to [F4], if w ni G {«i, . . . , } 
for every 1 < i < I. Thus words and located words are w-words and cu-located words, in 
case the dominating sequence (fc„)„ e N is a constant sequence. 

In the present work we introduce the notion of w-Z*-located words over an alphabet 
£ = {«„ : n G Z*} (Z* = Z \ {0}) dominated by a two-sided sequence A; = (/c n )nez* 
of natural numbers to be a located word w = w ni . . . w ni over £ such that in addition 
{nx < ... < ni} C Z* and w nt G {«!, . . . , a kn . } if G N, io nj G , . . . , <x_i} 

if — n, G N. The inspiration for this notion came from the representation of rational 
numbers introduced by T. Budak, N. I§ik and J. Pym in [BIP], according to which a 
rational number q has a unique representation as 



where (q n ) n &* Q N U {0} with < g_ s < s for every s > 0, < q r < r for every 
r > and g„ s = q r = for all but finite many r, s. So, the set of non-zero rational 
numbers can be identified with the set of all the o;-Z*-located words over the alphabet 
£ = {a n : n G Z*}, where a_ n = a n = n for n G N dominated by the sequence (k n ) n£ z* 
where k_ n = k n = n for nGN. 

It turns out that the whole of infinitary Ramsey theory can be obtained for a>-Z*- 
located words. We thus obtain: 

(a) Partition theorems for variable and constant w-Z*-located words over an alpha- 
bet £ = {a n : n G Z*} dominated by a two-sided sequence k = (fc n ) ngZ * of natural 
numbers, in Theorems 11.11 and 11.31 (in stronger form), providing proper extensions of 
Carlson's partition theorem ([C], Theorem 15) for w-(located) words (see Corollary ll.2p 
and consequently Bergelson-Blass-Hindman's partition theorem (Theorem 4.1 in [BBHJ) 
for located words over a finite alphabet and Carlson's partition theorem for words over 
a finite alphabet (Lemma 5.9 in jC]). 
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(b) Extended Ramsey type partition theorems for each countable ordinal £ for variable 
and constant w-Z*-located words (in Theorem 12.51) . involving the £-Schreier sequences 
of w-Z*-located words (Definition I2.2[) . which imply Ramsey type partition theorems for 
each countable ordinal £ for variable and constant w-located words proved in [F4] (see 
Corollary 12. lip , extending Carlson's partition theorem corresponding to £ = 1 (Corol- 
lary [T72]), and consequently an ordinal extension of Bergelson-Blass-Hindman's Ramsey 
type partition theorem for located words over a finite alphabet (Theorem 5.1 in |BBHJ) 
corresponding to the case of finite ordinals and the block-Ramsey partition theorem for 
every countable ordinal, proved in |FNlj . 

(c) A strengthening of the extended Ramsey type partition theorem (Theorem 12. 5p . 
in case the partition family J 7 of the finite orderly sequences of variable cu-Z*-located 
words is a tree, providing a criterion, in terms of a Cantor-Bendixson type index of J 7 to 
decide whether the ^-homogeneous family falls in J 7 or in its complement in Theorem 13. 121 
Theorem 13.121 can be considered as a strengthened Nash- Williams type partition theorem 
for variable w-Z*-located words (see Theorem 13. 14)) . strengthening and extending the 
Nash- Williams type partition theorem for infinite sequences of variable u- (located) words 
proved by Carlson (that follows from Theorem 15 in [C]) and also of variable located 
words over a finite alphabet proved in jBBHj (Theorem 6.1). 

As consequences of this Ramsey Theory, via the representation of rational numbers 
given by Budak-I§ik-Pym in [BIP] (Theorem 4.2), we can obtain analogous partition 
theorems for the rational numbers. So, we present, in Theorem 14.1) a partition theorem 
for the set Q of rational numbers, which can be considered as a strengthened van der 
Waerden theorem for Q, Ramsey type partition theorems for the rational numbers for 
each countable order £, in Theorem 14.3) defining the £-Schreier sequences of rational 
numbers for every countable ordinal £, and finally a Nash- Williams type partition theorem 
for the infinite sequences of rational numbers in Theorem 14.51 Of course, analogous 
partition theorems can be obtained for semigroups which can be represented in the same 
way as a;-Z*-located words. 

Also, fixing sequences in a semigroup we can get partition theorems for commuta- 
tive or non-commutative semigroups (in Theorems 15.21 and 15.11 respectively), extending 
the analogous results of Hindman and Strauss in |HS] (Theorems 14.12, 14.15), as well 
as multidimentional partition theorems corresponding to each countable order (Theo- 
rem E3J), extending the partition theorem of Beiglbock in [Be] for commutative semi- 
groups corresponding to the case of finite ordinals (see Corollaries 15.51 and 15. 61) . and 



3 



finally Nash- Williams type partition theorems for infinite sequences in a commutative 
and in a non-commutative semigroup (in Theorems 15.81 and 15. Tj) . 

The essentially stronger nature of this Ramsey theory for a;-Z*-words developed in this 
paper makes it reasonable to expect that will find substantial applications in Ramsey 
ergodic theory, Analysis, Logic and in various other branches of mathematics. 

We will use the following notation. 

Notation. Let N = {1, 2, . . .} be the set of natural numbers, Z = {. . . , —2, — 1, 0, 1, 2, . . .} 
be the set of integer numbers, Z~ = {n G Z : n < 0} and Z* = Z \ {0}. For a non-empty 
set X we denote by [X] <UJ the set of all the finite subsets of X and by [X]>q the set of 
all the non-empty finite subsets of X. 

1. A Partition Theorem for w-Z*-located words 

The purpose of this section is to prove partition theorems for cu-Z*-located words over 
an alphabet E = {a n : n G Z*} dominated by a two-sided sequence k — (^n)nsz* 

of 

natural numbers (Theorems 11.11 and 11.31 in stronger form) using methods introduced in 
[C] and [BBH]. These theorems extends fundamental results for words supported on N 
as the partition theorems for u- (located) words and words proved in [C] (Theorem 15, 
Lemma 5.9) and consequently the partition theorem for located words proved in [BBH] 
(Theorem 4.1). 

As consequences of Theorem 1 1.1 1 we get a strengthened Hales- Jewett theorem involving 
the cu-Z*-located words in Corollary 11.41 and also strong partition theorems for the set 
of rational numbers and more generally for an arbitrary semigroup in Theorem 14.11 and 
Theorems 15. 1[ 15.21 respectively. 

An cu-Z* -located word over the alphabet E = {a n : n G Z*} dominated by k = 
{k n )n£Z*, with k n G N for every n G Z*, is a function w from a non-empty, finite subset 
F of Z* into the alphabet E such that w{n) = w n G {a%, . . . , ak n } for every n G F fl N 
and w n G . . . , for every n G F fl Z - . So, the set L(E, k) of all (constant) 

cu-Z*-located words over £ dominated by k is: 

L(E, k) = {w = w ni . . . w ni : I G N, n\ < . . . < m G Z* and w nj G {ai, . . . , a kn , } if 
rii > 0, w ni G {a_ fcni , . . . , a_i} if rii < for every 1 < i < I}. 

Let d ^ E be an entity which is called a variable. The set of variable w-Z* -located words 
over E dominated by is: 

L(E, fc; i>) = {u> = w ni . . . w nj : / G N, n% < . . . < n t G Z*, w ni G {v, a x , . . . , a fcn . } if 
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rii > 0, w ni G {v, at-kn-i • ■ ■ ■> a -i} if ^« < for all 1 < i < I and there 
exists 1 < i < I with w ni — v}. 

We set Z(£ U {v}, k) = Z(£, k) U Z(£, fc; i>). For ty = w ni . . . w ni G Z(E U {t;}, fc) the set 
dom(w) = {nx, . . . ,rii} is the domain of u>. Let dom~(w) = {n G dom(w) : n < 0} and 
dom + (w) = {n G dom(w) : n > 0}. We define the sets 

L (S, fc; = {u> G L(E, fc; u) : = v = Wi 2 for some i\ G dom~(w),i2 G <iom + (w)}, 
L (S, fc) = {u> G L(E, k) : dom~~(w) ^ and cfom + (?L>) 7^ 0}, and 
Z (£ U M, £) = Z (S, £) U Z (S, k; v). 

For w = w ni . . .w nr ,u = u mi ■ ■ . w m! G L(EU{i;}, k) with dom(w) ndom(u) = we define 
the concatenating word: 

w*u = z qi ... z Qr+l G L(E U {v}, k), 

where {qi < . . . < q r +i} = dom{w) U dom(u), Z{ = Wi if i G dom(w) and = Mj if 
i G dom{u). 

We endow the set L (S U {v}, k) with a relation < Rl defining for w,u G I/o(S U {t;}, /c) 

w <r ± u -<=>- dom(u) = AiU A2 with Ai, A2 7^ such that 

maxAi < min dom(w) < maxdom(w) < min A 2 . 

Let L°°(£, k; v) = {w = (w n ) nE ^ : w n G L (E, k; v) and w n <r x w n+ i for every n G N}. 

We define the functions T( Pi9 ) : L(S U {f},&) — >■ L(S U for every (p, g) G 

N x N U {(0,0)}, setting, for w = w ni . . .w ni G L(E U {z;}, k), T( 0i o)(w) = ty and, for 
(p, q) G N x N, T( Pig )(u;) = w ni . . .u ni , where, for 1 < i < I 
Mn, = w ni if to„,GS, 
w ni = a p if w ni = u, rii > and p < k Ht , 
M« t = «fc ni if w Ui =v,rii>0 and p > k ni , 
u Ui = a- q if io nj = v, rii < and q < k Ui , and 
u ni = if u; ni = u, rii < and q > k nv 

We remark that for every (p, q) G N x N U {(0, 0)} we have dom(T( p ^(w)) = dom(w) for 
w G L(S U T( Pi9 )(w) = w for iy G L(S, fc) and T^^w-ku) = Tfa q )(w) ★T( p>g )(ii) 

for every w,u £ L(E U {u}, fc) with dom(w) PI dom(u) = 0. Also, T( Pjg )(L(S U {i;}, fc)) C 
Z(S, fc) for every (p, g) G N x N. 

With the previous terminology we can state the following partition theorem for w- 
Z*-located words. The theorem is a natural generalization of a corresponding result 
for a simply infinite alphabet (Corollary 11.21 below), which follows easily from Carlson's 
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Theorem 15 in [C], Section 10, and included here for the purpose of making the paper self- 
contained (cf. also Theorem 1.1 in [F4]). The fact that Carlson's results are for u- words, 
while our results are phrased for o;-Z*-located words does not make much difference for 
the essential arguments involved. 

Theorem 1.1 (Partition theorem for w-Z*-located words). Let E = {a n : n G Z*} be an 

alphabet, v £ £ a variable and k = (A; n ) ne z* Q N. // k;v) = A\ U . . . U A? and 
L(E, k) — C\ U . . . U C s , where r, s G N, then for each sequence (F n ) neN of non-empty, 
finite subsets o/NxN and w G Lq(E, k; v) there exists a sequence (u> n )neN G L°°(E, k; v) 
with w <r 1 W\ and 1 < i < r, 1 < j < s such that 



for every X G N, %<...< n\ G N, ft) G F n . U {(0, 0)} /or every 1 < i < A toitt 
(0, 0) G {(pi, gi), . . . , (p A , ^a)}; and 



for every A G N, ni < . . . < n x G N and (p i; ft) G F n . for every 1 < i < A. 

In the proof of Theorem 11.11 we will apply some results of the theory of left compact 
semigroups, which we mention below. 

Left compact semigroups. A left compact semigroup is a non-empty semigroup (X, +), 
endowed with a topology % such that (X, T) is a compact Hausdorff space and the func- 
tions fy-.X^-X with f y (x) = x + y for x G X are continuous for every y G X . 

An element a; of a semigroup (X, +) such that x + x = x is an idempotent of (X, +). 
According to a fundamental result due to Ellis, every non-empty, left compact semigroup 
contains an idempotent. On the set of all the idempotents of (X, +) is defined a partial 
order < by the rule 



An idempotent x of (X, +) is minimal for X if every idempotent x\ of X satisfying the 
relation x\ < x is equal to x. According to |FuK] . a left compact semigroup (X, +) 
contains an idempotent x minimal for X, moreover, for every idempotent X\ of X there 
exists an idempotent x of X which is minimal for X and x <x\. Every two-sided ideal 
of a semigroup (X, +) (a subset / of X is called two-sided ideal of (X, +) if X + I C I 
and J + X C I) contains all the minimal for X idempotents of X. 



T (pi,</i)(^ni) * • • • * T (pa,9a)( W "a) G Q 




Ultrafilters. Let X be a non-empty set. An ultrafilter on the set X is a zero-one finite 
additive measure /i defined on all the subsets of X. The set of all ultrafilters on the set 
X is denoted by /3X. So, fi G (3X if and only if 

(i) fi{A) G {0, 1} for every AC X, fi{X) = 1, and 

(ii) ii(A UB)= fi(A) + n(B) for every A,B CX with A n 5 = 0. 

For // G /3X, it is easy to see that fi(A fl B) = 1, if //(A) = 1 and fi(B) = 1. For every 
x G X is defined the principal ultrafilter \x x on X which corresponds a set A C I to 
= 1 if x G A and = if x ^ A. So, /i is a non-principal ultrafilter on X if 

and only if fi(A) = for every finite subset A of X. 

The set (3X becomes a compact Hausdorff space if it be endowed with the topology T 
which has basis the family {A* : A C X}, where A* = {fi G /3X : = 1}. It is easy 
to see that (A n 5)* = A* n B\ (A U 5)* = A* U B* and (X \ A)* = f3X \ A* for every 
A,BC.X. We always consider the set (3X endowed with the topology X. Hence, for a 
function T : X — > Y is defined the function 

/3T : /3X with (5T(fi){B) = fi(T- l (B)) for // G /3X and 5 C F, 

which is always continuous. 

If (X, +) is a semigroup, then a binary operation + is defined on (3X corresponding to 
every fii, fi 2 G /3X the ultrafilter //j + /i 2 G /3X given by 

(//i + /i 2 )(A) = G X : // 2 ({y G X : x + y G A}) = 1}) for every AC X. 

With this operation the set f3X becomes a semigroup and for every fi G /3X the function 
: (3X — > /3X with f^(fii) = fi\ + /i is continuous. Hence, if (X, +) is a semigroup, then 
(/3X, +) becomes a left compact semigroup. 

Proof of Theorem \l.l[ Let X = L(S U {v}, k). We endow X with an operation defining 
for w = w ni . . .w nr ,u = u mi ...u m G X 

w + u = z qi . . . z q3 G X, 

where {qi, . . . ,q s } = dom{w) U dom(u), q± < . . . < q s and, for 1 < i < s, z qi = w qi 
if qt ^ dom(u), z Qi = u q% if q { dom(w), z m = v if either w q% = v or u q% = v, z q% = 
amaxi/^} if qi G dom + (w) n dom + (u) and w qi = a M , u 9i = and z 9i = a_ max { M ^} if 
qi G dom~{w) fl dom~{u) and w 9i = M 9i = 

Observe that (X, +) is a semigroup, C = L(E, k) is a non-empty subsemigroup of (X, +) 
and Vo = L (T,, k; v) is a two-sided ideal of (X, +). Also, w + u = w * u for w,u E X 
with w <r 1 it. 
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Since (X, +) is a semigroup, (j3X, +) has the structure of a left compact semigroup. 
For every A C X and w E X we set 

A w = {u G A : iu < Rl u} and 6>A = f]{(A w )* : w G X}, 

where (A*,)* = {fi G f3X : = 1}. 

Claim 1 6X, #C and 0V o are non-empty left compact subsemigroups of f3X consisted of 
non-principal ultrafilters on X. 

Indeed, let A G {X,C,V }. For every w G X the set (A w )* = f3X \ (X \ is a 
compact subset of /3X , so OA is a compact subset of f3X. For every w G X we have 
A, ^ and consequently (A/,)* 7^ 0- Since the family : w G X} has the finite 

intersection property, we have OA ^ 0. Using the fact that if w <r x y and w + y <r x z, 
then iu <Kj y + 2, it can be proved that (OA, +) is a semigroup. Indeed, for /xi,/x 2 G 
and w G X, we have that 

(A*l + A^XAu) = G : A*2({«2 G Au+m : Mi + W 2 G A,}) = 1}) 

= e A« : MAu+ui) = 1}) = /Xi(A,) = 1. 

Hence, #A is a non-empty left compact subsemigroup of f3X and it contains only non- 
principal ultrafilters on X, since ji w (A w )* for every w G X. 

0Vo C #X is a two sided ideal of OX. Indeed, for ^ G 9V , /i 2 G OX and u> G X, 

(A*i + A t 2)((V r ) U) ) = G (Vo)i« : G X w+Ul : ui + w 2 G (Vo) to }) = 1}) 

= G (Vb)«; : ^(X^J = 1}) 

= A*i((Vb) w ) = 1 = (a* 2 + Hi)((V ) w ). 

Let (p,g) G N x N and let the function f3T M : f3X ->■ /3X with /3T (m) (//) ( A) = 
MC7W)) -1 CA)) for ever y /i G /3X and A C X. We note that: 

i) /3T( P]? )(/x) = for every /i G 0C, since T( Pj9 )(w) = w for every wgC. 

ii) (3T( Pyq )(0X) C 0C, since for // G #X and w G X we have 

iii) the restriction /3T( p g )|ex of /3T( p (3 ) to #X is a homomorphism, since for /ii, /i2 G 6X 
and A C X 

(3T(p iq )(fJ,i + /U 2 )(A) = G X : /i 2 ({w 2 G X U1 : T (Pig) (wi + u 2 ) G A}) = 1}) 

= fii({ui G X : yU 2 ({M 2 G X U1 : T M {ui) + T (Pi9) (m 2 ) G A}) = 1}) 
= (/3T (Pi9) (/i 1 ) + /3T (Pi9) (/i 2 ))(A). 
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According to [FuKj . there exists an idempotent pi in the non-empty, left compact semi- 
group OC, minimal for OC. Since OVq is a two-sided ideal of the left compact semigroup 
OX and pi G OC C OX is an idempotent of 9X there exists an idempotent p G OVq C /3X 
minimal for #X with p < pi. Since for each (p, g) G N x N the restriction of pT^^ to 
9X is an homomorphism, we have that /3T( M )(//) < /3T( Pi9 )(/ii) for every (p, q) G N x N. 
But /3T( p = pi for every (p,q) G N x N, since pi G 0C, hence, /3T( Pi(3 )(p) < pi for 

every (p, q) G N x N. Now, since pi is minimal for 9C and /3T( P ^ (/x) G #C for every 
(p, g) G N x N, we have /3TL g ) (p) = pi for every (p, g) G N x N. In conclusion, there 
exist non-principal ultrafilters p G 9Vq C #X C /3X and pi G #C C #X C /3X such that: 

(1) p + p = p, pi + pi = pi, 

(2) m = l3T M (fi) for every (p, g) G N x N, and 

(3) /x + pi = pi + p = p. 

Claim 2 For every it; G V , B C V with p(F) = 1, D C C with pi(-D) = 1 and F a 
non-empty, finite subset of N x N there exist wq G Vo, w <r 1 wo, -Si B C Vo and 
DiCDCC with p(5i) = 1, pi(-Di) = 1 such that: 
w e B, w < Rl w , T M (w ) G D for every (p, g) G F, 

5i = {« 6 F„, : U7 + u G F and T^^Wq) + w G F for all (p, g) G F}, and 
Di = {z 6 F Wo : w + 2 G -B and T( Ptg )(w ) + 2 G D for all (p, g) G F}. 
The proof of Claim 2 follows from the properties (1), (2) and (3) of the ultrafilters 
p G OVq C /3X and px G 6>C C since pi = /3T( Pi9 )(p) = /3T( P)(3 )(p) + pi and 

p = p + p = /3T( Pi g) (p) + p = p + pi for every (p, g) G F. 

We will construct, by induction on n, the required sequence (w n ) ne ® C Vo. Since, 
V = Ai U . . . U A r and C = C x U . . . U C s , there exist 1 < i < r, 1 < j < s 
such that p(Aj ) = 1 and pi(Cj ) = 1. Let w G Vo- According to Claim 2, starting 
with w G Vo, Fx = A io fl Vo and D\ = Cj , we can construct an increasing sequence 
w <r 1 wi <r 1 ^2 <_Ri . . . in Vo and two decreasing sequences Vo ~D B\ D F 2 ~D . . ., and 
C D D\ D D2 2 • • • such that for every n G N to satisfy: 

p(F n ) = 1 and pi(F„) = 1, w n G F n and T (Pi9) (u; n ) G F„ for every (p, g) G F„, 
F n+ i = {uG (B n ) Wn : w n + u e B n and T(p i3 )(iw n ) + u G F n for all (p, g) G F n }, and 
D n+ i = {z e {D n ) Wn : w n + z e B n and T( m )(w n ) + z e D n for all (p, g) G F n }. 
The sequence (w n ) nE ^ has the required properties. We will prove, by induction on A, 
that, for every A G N, 

T( Pl , qi )(w ni ) -k . . .-kT ipx<qx) (w nx ) G B ni C Fi C A io , 



9 



for every n\ < . . . < n x G N, (pi,qi) G F n . U {(0,0)} for every 1 < i < A and (0,0) G 
{(pi, gi), • • • , (pa, <?a)}; and that 

r (pi,?i)( W ni) * • • ■ - kT ( P x,qx){ w n x ) G £> ni C D 1 = C jQ , 

for every rt\ < . . . < ri\ G N, (pi, <&) G F n . for every 1 < i < A. 

Indeed, for n x G N and (pi,(?i) G F ni , we have iu ni G S ni and T( Pl (?1 )(w ni ) G D ni . 
Assume that the assertion holds for A > 1 and let rt\ < . . . < n\ < n x+1 G N and 
(Pi, Qi) G F ni U {(0, 0)} for every 1 < % < A + 1. 
Case 1 Let (0, 0) G {(p 2 , 92), • • • , (pa+i, Qx+i)}- 

Then u = T (p2i g 2 )(w„ 2 )*. . •*T (pA+ligA+1 )(w„ A+1 ) G 5 n2 C B ni+1 according to the induction 
hypothesis. Hence, T (puqi) (w ni ) +u = T {puqi) (w ni ) * . . . *T (Px+1 , qx+1 )(w nx+1 ) G B ni . 
Case 2 Let (0, 0) £ {(p 2 , g 2 ), • • • , (pa+i, 9a+i)}- 

Then z = T (p2tq2) (w n2 )-k. . ■ *T( px+uqx+1 )(w nx+1 ) G -D„ 2 C L> ni +i according to the induction 
hypothesis. If (pi,?i) = (0,0), then w ni +^ = T(p li9l )(w ni )*. . .*T (pA+li(ZA+l) (w nA+1 ) G S ni . 
If (Pi, 5i ) e ^m, then T (pii(?l) (w ni ) + z = T (pi 

Ka+i) G D »i- 

This finishes the proof. □ 
For an alphabet E = {cei, a 2 , . . .}, an increasing sequence k — (^n)ngi 

C N and v E 

— * 

let the sets of u-located words over E dominated by be 

L(E, fc) = {u> = w ni ...w ni : Z G N,ni < . . . < ni G N, w m G {«i, . . . ,a kn .} 

for every 1 < % < I}, 
L(E, fc; f) = {u> = w ni . . . : Z G N, rii < . . . < n x G N, G {v, a fcn . } 

for every 1 < 2 < Z and there exists 1 < i < I with w ni = v}, and 
L(E U {v}, k) = L(E, fc) U L(E, fc; u). 

For w,u G L(E U {t;}, fc) we write u> < R , 2 u -<=>- max dom{w) < mmdom(u). 

— * — * 

Let L°°(E, fc; i>) = {(w„)„ eN Q L(E, k; v) : w n <r 2 w n+1 for every n G N}. 
For every p G NU{0} are defined the functions T p : L(EU{-u}, k) ->■ L(SU{w}, fc) setting 
for u> = w ni . . . w ni G L(EU{-u}, k): T (w) = w and, for p G N, T p (w) = u ni . . . u ni , where, 
for 1 < % < Z, u n% = w n% if w ni G E, u nj = a p if w Wi = v and p < /c ni and finally u n% = a kn . 
if w ni = v and p > Zc nr 

Let w = (u> n )neN G L°°(E, /c; -u). The set .EV^-uJ) of all the extracted variable u-located 
words of til contains the words of the form T pi (w ni ) * . . . * T Px (w nx ), where A G N, 
rii < . . . < ri\ G N and pi, . . . ,p\ G N U {0} such that < pi < k n . for every 1 < i < A 
and G {pi, . . . ,Pa}, and the set E(w) of all the extracted u-located words of w contains 
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the words of the form T pi (w ni ) * ... * T px (w nx ), where A G N, n\ < . . . < n x G PJ and 
Pi, ■ ■ ■ ,Px G N such that 1 < Pi < k n . for every 1 < % < X. Let 

EV°°(w) = {u = (u n ) neN G L°°(E, k; v) : u n e EV(w) for every n G N}. 
If u G £?V°°(ii;), then we say that u is an extraction of u> and we write u -< w. Notice 
that u -< w if and only if i£V(u) C EV(w). 

Corollary 1.2 (Partition theorem for w-located words(Carlson, [C])). Lei E = {ct„ : n G 
N} 6e an infinite countable alphabet, v ^ E a variable, k = (k n ) ne ^ C N an increasing 
sequence and r, s G N. // L(S, A;; v) = A\ U . . . U A r and L(E, A;) = Ci U . . . U C s , then 
there exists a sequence w = (w n ) nE ^ G L°°(E, fc; t>) and 1 < z < r , 1 < Jo < s su °h that 

EV(w) G A io and E(w) G C jo . 

Proof. We set E = {a n : n G Z*} and k* = (k n ) n( zz* Q N, where a_ n = a n and 
fc_ n = fc n = fc n for every n G N. Let ip : Lo(E U {v}, A;*) — > L(E U {t;}, A;) with 

(f{w ni ...w ni ) = w ntQ ...w ni , where n io = min dom + {w ni ...w ni ). 

We have that </?(Lo(E, A;*)) = L(E, A;) and <^(Lo(E, A;*; v)) = L(E, A?;t>), so Lq(E, A;*; f) 
= Ui=i f^i^i) an d Lo(E,A;*) = Ui=i V 9 " 1 ^')- According to Theorem 11.11 there exists 
(w n ) nS N ^ Lo(E, A;*; u) with u; n <r 1 w n+ \ for every n G N and 1 < i < r, 1 < j < s 
such that T {pim) (w ni ) * . . . * T {pX:qx) (w nx ) G tp-^A^) for every A 6 N, rii < ... < 
n x G N, (pi,qi) G N x N U {(0,0)} with < pi,q { < k n% for every 1 < i < A and 
(0,0) G {(pi,gi), • • • , (p\,q\)}, and T (piigi) (n; ni ) * . . . *T {pX:qx) (w nx ) G ^(C,-,,) for every 
A G N, 7ii < . . . < n x G N, (p i; 4) G N x N with 1 < p i( % < A; nj for every 1 < i < X. 

We set w n = <p(w n ) G L(S, k; v) for every n G N. Observe that w n <r 2 w n+ i for every 
jiGN, since w n <r x w n +i for every n G N, hence (u? n )neN G L°°(E, fc; d). The sequence 
(w n ) n( zfi satisfies the conclusion, since T p (w n ) = (p(T(p jP )(w n )) for < p < k n . □ 

Now, we will prove, in Theorem 11.31 below, a stronger version of Theorem 11.11 using 
the notion of extracted o;-Z*-located words of a given orderly sequence of variable tu-Z*- 
located words. 

Extracted o;-Z*-located words, Extractions. Let E = {a n : n G Z*} be an alpha- 
bet, k = {k n ) n( zi* C N such that (A; n ) ngN , (A;_ n ) neN are increasing sequences ((k_ n ) neN 
is increasing if k_ n < k-t n +i) f° r every n G N) and let v ^ E. We fix a sequence 
w = (w n )neN G L°°(E, fc; u). 

An extracted variable u-X* -located word of w is a variable a;-Z*-located word u G 
L (E, A:; v) such that n = T( Pl , 9l )(w ni )*. . .★T( PAjgA )(iy„ A ), where A G N, ni < . . . < n A G N, 



n 



(Pi,qi) GNxNU {(0,0)} with < Pi < k ni , < ft < A;_ ni for every 1 < i < A and 
(0, 0) G {(pi, ft), ... , (paj Qx)}- The set of all the extracted variable a;-Z*-located words 
of w is denoted by EV(w). 

An extracted w-Z* -located word of is an w-Z*-located word z G Lo(E, k) with z = 
^(pi,<?i)( w m)*- • ■*T(p\,q\)( w n x )i where A G N, n\ < . . . < n x G N and (p h ft) G N x N with 
1 < Pi < fen,) 1 < ft < ^-nj f° r every 1 < i < A. The set of all the extracted cu-Z*-located 
words of w is denoted by E{w). 

Let EV (w) = {u = (-u„) neN G L°°(E, fc; u) : u n G i£V(w;) for every n G N}. 
If it G £V (u>), then we say that u is an extraction of to and we write m -< w. Notice 
that for u,w G L°°(E, fc; we have u -< w if and only if £?y(«) C .EV(tu). 

Now we can state and prove a strengthening of Theorem 11.11 

Theorem 1.3. Let E = {a n : n G Z*} fre an alphabet, k = (fc n )„ e z* ^ N such that 
(^n)neN; (^-n)ngN are increasing sequences, v £ E and Zei u> = (w n ) ne N G L°°(E, fc; i?), 
r, s G N. // L(E, fc; i>) = Ax U . . . U A r and L(E, fc) = G\ U . . . U C s , then there exists an 
extraction u = (n n )„ eN of w and 1 < i < r, 1 < j < s such that 

EV(u) C A io and £(w) C C jo . 

Proof. We will order the set NxN. For q G N set i(q) = 1 if q < fc_i and z(g) = n + 1 
if k„ n < q < fc_ n _i for n > 1. Let (pi,ft), (p 2 , 92) G N x N. We write (pi,ft) <* (p 2 , 92) 
in cases (1) 2(171) < z(g 2 ) or (2) i(gx) = z(g 2 ) and pi < p 2 or (3) z(gi) = ^(g 2 ) an d 
Pi = P2 an d ?i < g 2 . Let NxN = {f3\ <* /3 2 <* /3 3 <* . . .} and the increasing sequence 
Z = (^n)neN ^ N such that (3i n = (k n , k- n ). We set E = {/3 n : n G N} and we define the 
function h : L(E U {t;}, f) ->■ £n/(w) U 22 (w) which sends t ni . . . t nx G L(E U {w}, f) to 

where for 1 < i < A, (p«, ft) = (0, 0) if t rH = v and (p i5 ft) = (//i, /x 2 ) if t n . = /3 M = (/ii, /i 2 ). 
The function /i is one-to-one and onto EV(w) U E(w). Also, /i(L(E, Z; v)) = £?V(iw) and 
h(L(E,T)) = E(w). 

According to Theorem 11.21 there exist a sequence s = (s n ) ne ^ G L°°(E,l;v) and 
1 < io < r, 1 < j < s such that EV(s) C /i _1 (A io ) and E(s) C /i _1 (C jo ). Set 
u n = Zi(s n ) G E'V"^) for every n G N and u = (n n ) neN . Then u = (u n ) neN is an 
extraction of w and W(«) C h{EV{s)) C A io and £(w) C /i(S(s)) C C io . □ 

We will now prove a finitistic form of Theorem 11.11 which can be considered as a 
strengthened Hales- Jewett theorem. We will need the following notation. 
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Notation. We denote by L(E,k,n) the set of all (constant) o;-Z,*-located words over E 
dominated by k with length neN, and if v £ E be a variable, we denote by L(E, A;; n) 
the set of variable a;-Z*-located words over E dominated by k with length n G N. So, if 
| A | is the cardinality of a finite set A, then, 

L(E, fc, n) = {w G L(E, fc) : |dom(w)| = n}, and 

L(E, k] v, n) = {w G L(£, k; v) : \dom(w)\ = n}. 

Corollary 1.4. Let E = {a n : n G Z*} be an alphabet, v £ E a variable, r,m G 
N, rii,...,n m G N and = (/Cr,,)„ G z* N such that (k n ) nE ^, (k_ n ) n€N are increasing 
sequences. Then, there exists n Q = n (r, m, n\, . . . , n m , k) G N such that if L(E, k, n ) = 
C\ U . . . U C r , there exist t\ <r ± . . . <^ t m G Lo(E, fc; t>) with t\ ★ . . . * t m G L(E, fc; n ) 
swc/i £/iat /or some 1 < z'o < r to satisfy 

T(p uqi ){t\) ★ . . • * T( Pmi g m )(t m ) G C io 

/or a// 1 < Pi < k ni , 1 < qt < k- ni for 1 < i < m. 

Proof. Let the conclusion does not hold. Then, for every n G N we have that there 
exists a partition L(E, fc, n) = C" U . . . U C", such that for every t\ <R t . . . <r 1 t m 
G Lo(E, fc; r>) with t\ * . . . ~kt m G L(E, k; v, n) the conclusion does not hold. For 1 < i < r 
let Bi = U n( z^C^. Then L(E, fc) = B\ U . . . U 5 r . According to Theorem 11.11 there exist 
On)neN e Z°°(E, fc; i>) and 1 < z < r such that T (pii9l) (w ni ) * ... * T (Pmi g m) («; nm ) G B io 
for all 1 < Pi < k ni , 1 < qi < k_ n . for 1 < i < m. If |<iom(w ni ★ . . . ★ u>„ m )| = n., then 
T ( P i,gi)Om) * • • • * T ( Pm ,qm)( w n m ) e C? Q for all 1 < ^ < fc ni , 1 < qi < k_ rH for 1 < % < m, 
a contradiction. □ 

2. Extended Ramsey type partition theorems for w-Z*-located words 

The main result of this section is Theorem 12. 5\ where we prove an extended to every 
countable order Ramsey-type partition theorem for variable and constant w-Z*-located 
words over an alphabet E = {a n : n 6 Z*}, dominated by a sequence k = {k n ) nE %* Q N. 
It is an extension to every countable order £ of Theorem 11.31 corresponding to the case 
£ = 1. In the proof we apply some technics, introduced in [FN2] and [F4]. 

As consequences of Theorem 12.51 we get an extended to every countable order Ramsey- 
type partition theorem for w-located words (see Corollary 12. lip and consequently for 
located words over a finite alphabet. 

The vehicle for proving this extended Ramsey type partition theorem (Theorem 12.51) 
is the Schreier systems {L^(H, k))^ <0Jl and (L^(H, k; i>))$<wi (Definition 12.21) . consisting of 
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families of finite orderly sequences of (constant and variable respectively) cu-Z*-located 
words over the alphabet £ dominated by the sequence k. Instrumental for this definition 
are the Schreier sets A%, consisting of finite subsets of N, which are defined below, em- 
ploying (in case 3(iii)) the Cantor normal form of ordinals (cf. |KM] . jL]). Schreier sets 
were systematically studied in [Fl] and [F3]. 

For si, S2 G [N]>q we write s\ < S2 -<=>• maxsi < mins 2 - 

Definition 2.1 (The Schreier system, [Fl, Def. 7], [F2, Def. 1.5], [F3, Def. 1.4]). For 
every non-zero, countable, limit ordinal A choose and fix a strictly increasing sequence 
(A n )neN of successor ordinals smaller than A with sup n A n = A. The system (A^)^ <UJl is 
defined recursively as follows: 

(1) A = {0} and Ai = {{n} : n G N}; 

(2) A^+i = {s G [N]<g : s = {n} U s 1; where nGN, {n} < s ± and s x G A c }; 
(3i) AuP+i = {s G [N]>q : s = Ur=i s *' where n = min si, s 1 < . . . < s n and 

Si, • • • , s n G A^p 
(3ii) for a non-zero, countable limit ordinal A, 

— { s G [N]>q : s G ^4 w a„ with n = mins}; and 
(3iii) for a limit ordinal £ such that w a < £ < u a+1 for some < a < ui, if 

£ = a; a p + Y1T=\ uai Pii where m G N with m > 0, p,pi, . . . ,p m are natural 
numbers with p,pi, . . . ,p m > 1 (so that either p > 1, or p = 1 and m > 1) 
and ordinals with a > a\ > . . . > a m > 0, 

At = {s G [N]<£ : s = s U (IXi ^) with s m < . . . < Sl < s , s = s? U . . . U s° p 
with s° < . . . < Sp G A^a , and S; = s\ U . . . U s p _ with Sj < . . . < s* . G 
^4 w ai for every 1 < z < m}. 

Let £ = {a n : n G Z*} be an alphabet, w^Ea variable and = (k n ) n£ z* & two-sided 
sequence of natural numbers. We define the finite orderly sequences of cj-Z*- located words 
over £ dominated by k as follows: 

Z<°°(£, fc) = {w = ( Wl , . . . , Wi) : I G N, w 1 < Rl . . . < Rl wi G L (£, fc)} U {0}, and 

Z<°°(£, £; v) = {w = (wi, . . . , «;,) : I G N, Wi < Rl . . . < Rl w l G Z Q (£, fc; u)} U {0}. 

Finally we set Z<°°(£ U {t>}, fc) = Z<°°(£, fc) U Z <00 (£, fc; v). 

We will define now the Schreier systems (L^(S, fc))^ <Wl and (L^(S, fc; u))^ <Wl . 

Definition 2.2 (The Schreier systems (I^(£, fc))$< W i ar| d C^(E, &j u ))£<wi)- Let £ = {a n : 
n G Z*} be an alphabet, v £ a variable and = (A;„) ne z* C N. We define 
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k) = {0} = L°(E, fc; t>), and for every countable ordinal £ > 1, 
L^(E, A;) = {(wi, . . . , Wi) G L <00 (E, /c) : {min dom + (wi) , . . . , min dom + (wi)} G 
Z/^(£, fc; i/) = {(u>i, . . . , Wi) G L <00 (E, fc; v) : {mindom + (u'i), . . . , min dom + {wi)} G 

Remark 2.3. (i) ^ Z*(E, fc; v) for every £ > 1. 

(ii) L m (E, fc; u) = {(wi, . . . , w m ) : wi < Rl . . . < Rl w m G L Q (E, k; v)} for m G N. 

(iii) L W (E, fc; t>) = {(wi, • • • , w n ) G L <00 (E, fc;j)):ii6N, and min <iom + (wi) = n}. 

(iv) Alternatively we could define the sets L^(E, fc), L^(E,k;v) via the negative part 
of the domain of the words as follows 

L^(E, k) = {(w±, . . . , Wi) G L <00 (E, fc) : {| maxdom~(u'i)|, . . . , | max dom~ {wi)\} G A$}, 
L^(E, fc; = {(wi, . . . , Wi) G L <00 (E, k; v) : {| maxdom~(u>i)|, . . . , | max dom~ G 

The following proposition justifies the recursiveness of the systems (£^(E, k))^ <un and 
1>)){ <W1 . 

For a family J 7 C Z <00 (E U {t;}, fc) and t G Z (E U {w}, k), we set 

J-(t) = { w G Z <00 (E U {t;}, k) : either w = (w u . . . , wi) ^ and (t, w x , . . . , wi) G 7" 

or w = and (t) G J"}, 
T — t — {w G J 7 : either w = (wi, . . . , wj) 7^ and t <r 1 Wi, or w = 0}. 

Proposition 2.4. For every countable ordinal £ > 1, there exists a concrete sequence 
(£n)neN °f countable ordinals with £ n < £ snc/i £/iat /or E = {a n : n G Z*} an ai- 
phabet, v £ E a variable, k = (A;„) ne z* C N, s G L (E,£) * G L (E,k;v), with 
min dom + (s) = min dom + (t) = n, we have 

Z«(E, k){s) = L € »(£, fc) n (Z <00 (E, fc) - s), and 
L*(E,h;v)(t) = L^(E,k;v) n (Z <00 (E, jfe; u) - t). 

Moreover, £ n = £ for every n G N if £ = ( + 1, and (£„)ri e N is a strictly increasing 
sequence with sup n £ n = £ i/ £ is a Izmii! ordinal. 

Proof. It follows from Theorem 1.6 in |F3j . according to which for every countable ordinal 
£ > there exists a concrete sequence (£ n ) ne N of countable ordinals with £ n < £, such 
that At(n) = A^ n n [{n + 1, n + 2, . . .}] <w for every n G N, where, A^n) = {s G [N] <UJ : 
s G [N]>0) r? ' < mins and {n} U s G »4.£ or s — and {n} G Moreover, £ n = C f° r 

every neNif£ = ^ + l, and (£ n )neN is a strictly increasing sequence with sup n £ n = £ 
if £ is a limit ordinal. □ 
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In order to state and prove the principal result of this section, a Ramsey type partition 
theorem for a;-Z*-located words extended to every countable order, we need the following 
notation: 

— * 

Notation. Let £ = {a n : n G Z*} be an alphabet, v £ a variable and k = 
(k n ) n( zi* Q N such that (/c n )neN and (k- n ) ne ^ are increasing sequences. For w = 
(u>n)neN £ £°°(£, fc; *u), w = . . . , wi) G L <oc (S, k; v) and t G L (E, k; v), we set: 

E<°°(w) = {u = ...,«,) e Z<°°(£, fc) : Z e N, ui, . . . , u, e u {0}, 
i^7 <0 °(w) = {u = . . . , m) G Z <00 (£, k;v): I G N, ui, . . . , uj g £l/(nJ)} u {0}, 
£(w) = {T (pi)9l) (w n J * . . . *T(p Ai9A )(w n J G Z (£, fc) : 1 < ni < . . . < n x < I and 
(p h ft) G N x N with 1 < p; < fc n ., 1 < ft < for every 1 < i < A}, 
£V(w) = {T(j, uqi )(w ni ) *. . •*7(p Aj?A )(iu nA ) G L (J:,k;v) : 1 < ni < . . . < n A < Z and 
(Pi, ft) G (N x N) U {(0, 0)} with < p, < < ft < fc_ ni for every 
1 < % < A and (0, 0) G {(pi, ft), . . . , (p A , ftv)}}, 
E <00 (w) = {u = (m, . . . , u,) G Z <00 (£, fc) : Z G N, u u . . . , uj G £(w)} U {0}, and 
EV <0 °(w) = {u= . . . , u,) G Z <00 (£, fc; u) : Z G N, Ui, . . . , u t G EV(w)} U {0}. 
Observe that the sets EV(w), E(w) are finite. Also, we set 

w — t — (w n ) n >i G k] v), where Z = min{n G N : t <r 1 w n }, and 

w — W = W — Wi. 

Theorem 2.5 (Ramsey type partition theorem on Schreier families for w-Z*-located words). 

Let £ > 1 be a countable ordinal, £ = {a n : n G Z*} be an alphabet, v E a variable 

— * 

and /c = (k n ) ne %* C N snc/j t/iat (&n)neN, (/c-„)„ e N are increasing sequences. For every 
C L <00 (E,/c), J 7 C L <oc (E, /c; t>) and ewer?/ infinite orderly sequence w G L°°(E,A;;-u) 

o/ variable u-Z* -located words there exists a variable extraction u -< w of w such that: 
either Z*(E, fc) n J B <00 (n) C <?, or Z«(E, fc) n £ <00 (n) C Z <00 (E, fc) \ 0, and 

<— - . -» - — — <oo • . -» - — — <oo ~ -» 

either L£(E,k;v)nEV (u) C J 7 , or L ? (E, fc; -u) fl £V (n) C L <oc (E, fc; -u) \ J 7 . 

In the proof of this partition theorem we will make use of a diagonal argument, con- 
tained in the following lemmas. 

— * 

Lemma 2.6. Let E = {a n : n G Z*} be an alphabet, v ^ E a variable, k = {k n ) ne i* C N 
such that (fc n ) n6 N, (/c_ ra ) n6 N are increasing sequences, w = (w n ) ne ^ G L°°(E, fc; r 1 ), and 

II = {(t, s) : t G i^o(E, /c), s = (s n )neN G L°°(S, fc; v) with s -< w andt <r 1 Si}. 

// a subset TZofli satisfies 
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(i) for every (t, s) G II, there exists (t, s\) G 72 with s\ -< s; and 

(ii) /or every (£, s) G 72 and si -< s ; we /iai>e (t, s*i) G 

i/ien i/iere exists u -< w, such that (t, s) G 72 for all t G -E'(m) and s -< u — t. 

Proof. Let wo = According to condition (i), there exists si = (s*) n£ N G L°°(T l ,k]v) 
with s*i -< w — m such that (T(p >9 )(u ), si.) G 72. for every l<p<fci, l<g< fc_i. Let 
iti = s\. Of course, w <r 1 iti and w , «i G 7^^(wJ). We assume now that there have been 
constructed si, . . . , s n G L°°(£, fc; u) and u , Ui, . . . , u n G EV(w), with s n -< . . . -< si -< 
to, u <r x Mi <Rj • • • <Ki M n and (t, Sj) G 72 for all t G E((u , . . . , and 1 < z < n. 

We will construct s n+1 and Let {ti, . . . , ti} = E((u , . . . , u n )). According to 

condition (i), there exists s^ +1 , . . . , s^ +1 G L°°(E, fc; t>) such that s* n+1 -<...-< s* +1 -< 
s n - u n and (U, s^ +1 ) G 72 for every 1 < z < Z. Set s n +i = 4+i- If 4+1 = « +1 )n6N, 
set u n+ i = s™ +1 . Of course u n <r 1 ii n +i, w„ + i G ^V(tu) and, according to condition (ii), 
(ti, s n+ i) G 72 for all 1 < i < I. 

Set u = (uq, ui, v-2, ■ ■ •) G L°°(S, fc; u). Then u -< w, since u <r x iti <^ ... G 
EV(w). Let £ G -K(m) and s -< u — t. Set n = min{n G N : t G E((u , Mi, ... , w n ))}. 
Since t G E((u , n no )), we have (t, s^ +i) G 72. Then, according to (ii), we have 

(t,u — u no ) G 72., since u — u no -< s no+ i, and also (t, s) G 72, since s -< u — u no = u — t. □ 

Lemma 2.7. Lei X = {a n : n G Z*} fre an alphabet, v S a variable, k = (k n ) ne z* Q N 
swc/i i/iai (A; n )nGN, (^-n)neN <J^e increasing sequences, w = (uvJneN G L°°(S, A;; t?) ; and 

II = {(£, s ) : t G 7v (£, fc; v), s= (s n ) ne ^ G L°°(S, k; v) with s -< w andt < Rl Si}. 

If a subset 72. of U satisfies 

(i) for every (t, s) G II, there exists (t, si) G 72 with si -< s; and 

(ii) /or ef er?/ (t,s) E7Z and si -< s, we have (t, s*i) G 72, 

then there exists u -< w, such that (t, s ) G 72 for all t G ^^(u) and s ~< u — t. 

Proof. Let m = u>i- According to condition (i), there exists si = (s n ) ne N G L°°(S,A;;t;) 
with si -< w — u such that (m ,s*i) G 72. Let u\ = s\. Of course, u <r ± u\ and 
Uo, U\ G 7?\^(w). The proof can be continued analogously to the proof of Lemma [231 □ 

We will now prove Theorem 12.51 

Proof of Theorem\KR Let Q C Z <00 (£,£), C Z <00 (S,fc;i;) and w G Z°°(S,fc;i;). 
For £ = 1 the theorem is valid, according to Theorem 11.31 Let £ > 1. Assume that 
the theorem is valid for every ( < £. Let t G L (S,/c;t;) with min dom + (t) = n and 
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s= (s«)neN G L 00 (E, fc; u) with s -< w and t <# 1 si. According to Proposition 12.41 there 
exists £ n < £ such that 

Z«(E, fc; u)(t) = Z«»(E, fc; u) n (Z <00 (E, fc; u) - t). 

Using the induction hypothesis, there exists si -< s such that 

— ■ -t <oo 

either L^ n (E, k; v) D -EV^ (si) C JF(t), 
or Z^(E,I;w)nEy <0 °(si) C Z <00 (E, fc; u) \ J^(t). 
Then si -< s -< and 

~, -> <oo 

either L € (E, jfe; u)(t) n £^ (si) C .F(t), 

or Z«(E, £; n EV <0 °(si) C Z <00 (E, £; u) \ F(t). 

Let 72.1 = {(£, s) : t G Lo(E, fe; u), s = (sn)neN G L°°(E, fc; v), s-<w,t < Rl s\, and 

~ A -» <oo 

either L ? (E, k; v){t) n £F (s) C J'(t) 

or L«(E, jfe; n EV (s) C L <00 (E, fc; u) \ 

The family 72-i satisfies the conditions (i) (by the above arguments) and (ii) (obviously) 
of Lemma 12.71 Hence, there exists w\ = (w^) nS N -< w such that (t, s) G 1Z± for all 
t G EV(wi) and s -< w± — t. 

Analogously, defining the family 

TZ 2 = {{t,s) : t G Z (E, fc), s= (s n )„ eN G Z°°(E, k;v),s -< w u t < Rl s 1 , and 
either Z«(E, fc)(i) n E <co (s) C C?(t) 
or Z«(E, fc)(i) n £ <0 °(s) C Z <00 (E, jfe) \ 0(t)}. 

We have that the family 72-2 satisfies the conditions (i) and (ii) of Lemma 12.61 for the 
sequence W\. Hence, there exists ?Z> 2 = (w^) n en -< wi such that (t,s) G IZi for all 
t G E(w 2 ) and s -< wi — t. Let 

Qx = {t G £(«J 2 ) : Z«(E, k)(t) n £ <00 (u; 2 - 1) C Q(t)}, and 

Ji = {t G Ey(«J 2 ) : Z«(E, jfe; u)(*) fl 7^ <0 °(w 2 - t) C 7"(i)}. 
We use the induction hypothesis for £ = 1 (Theorem ll.3p . Then, there exists a variable 
extraction u ~< w 2 of w 2 such that: 

either E{u) C or -E'(tt) C L (E, fc) \ £?i; and, 

either C Ji, or EV(u) C Z (E, jfe; u) \ Ji. 

Since m -< w 2 we have that -E(m) C E{w2) and -EV(i?) C 7i'V r (w 2 ). Thus 

either Z«(E, jfe)(t) n E <00 (m - t) C ^(t) for all t G S(«), 

or &(E,fc)(i)n£ <00 (5-t) C Z <00 (E, fc) \ Q(t) for all t G E(u); and, 

either Z«(E, jfe; v)(t) n 7^ <0 °(m - t) Cj(t) for all t G EV(u), 
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or Lt(L,k;v)(t) H EV °°(u-t)C L<°°(E, k; v) \ F{t) for all t E EV(u). 
Hence, 

either L € (£, k) n £ <00 (n) C 0, or Z«(E, fc) n £<°°(n) C Z <00 (E, fc) \ <?; and, 

either Z«(E, fc; u) n £1/^(5) C J 7 , or Z«(E, fc; u) n £l/ <0 °(«) C Z <00 (E, fc; v) \ T. □ 

The particular cases of Theorem 12.51 for £ a finite ordinal and £ = w has the following 
statements. 

Corollary 2.8 (Ramsey type partition theorem for variable a;-Z*-located words). Letm E N, 
E = {a n : n G Z*} be an alphabet, v ^ E a variable, k = (k n ) n( zz* Q N swc/j 
i/iai (A; n )„ e N) (^-«)neN ore increasing sequences, r,s E N and ?Z> G L°°(E, fc; t>). // 
L m (E, fc; u) = Ai U . . . U A r and L m (E, k) = G\ U . . . U C s; i/ien t/iere exists an extraction 
u -< w of w and 1 < i < r, 1 < j < s such that 

{(z u . . . , z m ) E Z <00 (E, k-v)): Zl ,...,z m E EV(u)} C A io , and 
. . . ,z m ) E Z <00 (E, fc) : z u . . . ,z m E E{u)} C C io . 

Corollary 2.9 (w-Ramsey type partition theorem for u;-Z*-located words). Let E = {a n : 

jiGZ*} 6e an alphabet, v £ E a variable, k = {k n ) n& i* C N sncn t/iat (fcn)neN, {k- n )nen 
are increasing sequences, r, s E N and w E L°°(E, k; v). If L <00 (E, k;v) — Ai U . . . U A r 
and L <0O (E, k) — CiU. . .UC S , iaen inere exists an extraction u -< w of w and 1 < « < r , 
1 < Jo < s such that 

{(zi, . . . , z n ) E L <oc (E, k] v)) : n G N, mindom + (2; 1 ) = n and Z \, . . . , z n E EV(u)} C v4 io , 
{(zi, . . . , z n ) G L <oc (E, fe)) : n E N, min dom + (zx) = n and Z\, . . . , z n E E(u)} C Cj Q . 

For each countable ordinal £ Theorem 12.51 has the following finitistic form (Corol- 
lary [2710]), which can be proved analogously to Corollary II A\ corresponding to the case 
£ = 1 and 1 = 1. 

Notation. Let E = {a n : n E Z*} be an alphabet, u^Ea variable and k = (k n ) ne z* Q 
N. For every countable ordinal £ > 1 and n E N we set 

L^(E, k, n) = {(wi, . . . , Wi) E ^(E, fc) : \dom{wi)\ + . . . + \dom(wi)\ = n}. 

Corollary 2.10. Let £ > 1 be a countable ordinal, E = {a n : n E Z*} be an alphabet, 
v £ E a variable, r,l E N and = (/c„)„ e z* C N swca ^aat (fc n ) neN , (A;_ n ) nS N are 
increasing sequences. Then, there exists = n (£, r, /, fc) G N such that i/L^(E, fc, n ) = 
Ci U . . . U C r , there exists t = (t\, . . . , tj) G L <00 (E, fc; snc/i iaa^ /or some 1 < «o ^ r 
to satisfy 
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L«(E,£,n )n£ <oo (t) CQ, 
From Theorem [23] we get immediately the corresponding theorem for u- located words. 

Notation. Let E = {ai,a2, •••} be an infinite countable alphabet, r> ^ E a variable 

and = (fc n )„ e N CNan increasing sequence. We define the /mite orderly sequences of 

co-located words over E dominated by as follows: 

L <00 (E, £; u) = {w = { Wl , . . . , w t ) : Z G N, w 1 <r 2 . . . < Ra w t E L(E, fc; u)} U {0}, 
L<°°(E, k) = {w = . . . , w,) : I G N, w x < Ra . . . <r 2 w t E L(E, fc)} U {0}. 

For every countable ordinal £ > 1, we set 

L^(E, fc; u) = {(wi, . . . , w{) E L <00 (E, fc; v) : {mindom(u'i), . . . , min dom(wi)} E A^}, 
L^(E, fc) = {(wi, . . . , W;) G L <00 (E, fc) : {mindom(wi), . . . , min dom{wi)} E A^}. 

For w = (w n )neN G L°°(E, k; v) we set: 

£^ <00 («j) = {u = (ui, . . . , uj) G L <00 (E, £; u) : Z G N, u u . . . , u, G U {0}, and 

E<°°(w) = {u= (u u ...,u t )E L <00 (E, k) : Z G N, «i, . . . , u t G U {0}. 

Corollary 2.11 (Ramsey type partition theorem on Schreier families for w-located words). 

Let £ > 1 be a countable ordinal, E = {a n : n E N} fre an infinite countable alphabet, 
w^Ea variable and k = (/c n )neN C N an increasing sequence. For every Q C L <00 (E, fc), 
jr ^ L <00 (E, fc; r>) and every infinite orderly sequence w E L°°CE,k;v) of variable al- 
located words there exists an extraction u -< w of w such that: 

either £,*(£, fc) n E <00 (u) C 0, or L«(E, fc) n £ <00 (u) C L <00 (E, fc) \ (?, and 
eitoer £; u) n £V <00 (n) C T, or L«(£, £; v) n £V<°°(n) C L <00 (£, fc; i?) \ J 7 . 

Proo/. Let Q C L <00 (Z,k), 7 C L <00 (£, jfe; u) and w = (w n )„ eN G L°°(£, jfe; i>). We set 
£ = {a n : n G Z*}, fc* = (A;„) neZ . C N and = («)„) G L°°(E, A;*; u) where a_„ = a n , 
fc_ n = k n = k n and io n = V- n * to n for every n G N. Let <p : L <00 (E U {r>}, fc*) — > 
L <00 (SuH,fc) with 

^(Wl, . . . , U t ) = • • • , 

where : L (E U {v}, fc*) — > L(E U {r>}, fc) is defined in Corollary ll.2[ Then, we apply 
Theorem 12.51 for the families u?' 1 ^), and the sequence w*. □ 

3. Partition theorems for sequences of variable cj-Z*-located words 

The main result of this Section is Theorem 13.121 which strengthens the Ramsey type 
partition theorem on Schreier families for variable o;-Z*-located words (Theorem |2.5j) in 
case the partition family is a tree. Specifically, given £ < u\ and a partition family 
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jz q L <00 (S, k; v) of finite orderly sequences of variable cu-Z*-located words over an 
alphabet £ = {ot n : n G Z*} dominated by a sequence = (fc n )nez* Q N such that 
(fc„) n6 i, (&-n)neN are increasing sequences, Theorem 12.51 provides no information on 
how to decide whether the ^-homogeneous family falls in J 7 or in its complement, while 
Theorem 13.121 in case the partition family J 7 is a tree, does provide a criterion, in terms 
of a Cantor-Bendixson type index of J 7 . 

From Theorem 13.121 follows a partition theorem for the infinite orderly sequences of 
variable cj-Z*-located words (Theorem I3.14p . which we may regard as a Nash- Williams 
type partition theorem for variable w-Z*-located words. Also, as a consequence of The- 
orem 13.121 we can get a strengthened Nash- Williams type partition theorem for variable 
allocated words analogous to Corollary 13.131 (see Corollary 13.151) and consequently a 
theorem analogous to Theorem 13. 141 

Notation. Let X = {a n : n G Z*} be an alphabet, u^Ea variable and k = (k n ) ne z* C 
N. A finite orderly sequence w = (w\, . . . ,Wi) G L <00 (S, k; v) is an initial segment of 
u = (ui, . . . , Uk) G L <00 (S, k; v) if and only if I < k and Wi = Ui for every i = 1, . . . , I 
and w is an initial segment of u = (u n ) ne N G L°°(S, k; v) if Wi = Ui for all i = 1, . . . , I. 
In these cases we write w oc u and w oc u, respectively, and we set u\ w = (ui + i, . . . , Uk) 
and u\w = [u n ) n> i. 

Definition 3.1. Let £ = {a n : n G Z*} be an alphabet, w^Sa variable, k = (k n ) ne z* Q 
N such that (fc n )„ eN , (A;_ n )„ gN are increasing sequences and T C L <00 (S, k; v). 

(i) J 7 is thin if there are no elements w, u G J 7 with w oc u and w ^ u. 

(ii) J 7 * = {w G Z <00 (S, k; v) : w oc u for some u G J 7 } U {0}. 

(iii) J 7 is a iree if J 7 * = J 7 . 

(iv) J 7 . = {w G Z <oc (S, fc; v) : w G W <0 °(u) for some u G J 7 } U {0}. 

(v) J 7 is hereditary if J 7 * = J 7 . 

Proposition 3.2. Every family L^(S, fc; v), for ^ < uj\ is thin. 

Proof. It follows from the fact that the families A% are thin (cf. [F3J) (which means that 
if s, t G and s oc t, then s = t). □ 

Proposition 3.3. Lei ^ be a non-zero countable ordinal number, S = {a n : n G Z*} be 

an alphabet, v ^ £ a variable and k = (fc n )„ e z* ^ N. T/ien 
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(i) every infinite orderly sequence s = (s„) ne N G E°°(E, k;v) has canonical representa- 
tion with respect to E^(E, k;v), which means that there exists a unique strictly increas- 
ing sequence (m n )„ eN in N so that (s 1; . . . , s mi ) G E^(E, fc; u) and (s m „_ 1+ i, . . . , s m J G 
E^(E, fc; v) for every n > 1; and, 

(n) every non-empty finite orderly sequence s = (si, . . . , S&) G E <oc (E, fc; t>) aas canon- 
ical representation with respect to E^(E, k; v), so either s G (E^(E, k; v))* \ E^(E, fe; i>) or 
iaere exists unique n G N, and mi, . . . , m n G N with m\ < . . . < m n < k such that ei- 
ther (sx, . . . , s TO J, . . . , (s nin _ 1+1 , . . . , s mn ) G Z«(E, k; v) and m n = k, or (s u . . . , s mi ), . . . , 
(Wi+ii ■ ■ ■ > S ™J e L*(£, £; i>), (s mn+ i, . . . , s fe ) G (Z«(E, £; u))* \ Z«(E, £; u). 

Proof. It follows from the fact that every non-empty increasing sequence (finite or infinite) 
in N has canonical representation with respect to A% (cf. [F3j ) and that the family 
L^(H,k;v) is thin (Proposition 13.21) . □ 

Now, using Proposition 13.31 we can give an alternative description of the second horn 
of the dichotomy described in Theorem 12.51 in case the partition family is a tree. 

Proposition 3.4. Let £ > 1 be a countable ordinal, E = {a n : n G Z*} be an alphabet, 
v (jz E a variable, k = (& n ) ne z* C N such that (& n ) ne N, (&_ n ) ne jj are increasing sequences, 
u G E°°(E, fc; f ) ana 1 J 7 C E <00 (E, fc; r>) be a tree. Then 

Z«(E, k; v) n EV <0 °(w) C Z <00 (E, k;v)\J r if and only if 

- <oo — _ -* — ■ -* 

J 7 fl EF (it) C (Lt(Z,k;v))*\Lt(Z,k;v). 
Proof. Let z£(£,A;;i>) fl Er <0 °(w) C Z <00 (E, jfe; u) \ J and s = (si,...,s fe ) G J 7 fl 

<oo ~ c -* 

EV (it). Then s has canonical representation with respect to L^[E,k;v) (Propo- 
sition hence either s G (l£(H,k]v))* \ L^(E,k;v), as required, or there exists 
Si G L^(E,k;v) such that s x oc s. The second case is impossible. Indeed, since T is 

<oo <oo -> 

a tree and s G J 7 fl EV (u), we have Si G J 7 fl (w) fl E 5 (£, fc; u); a contradiction 

to our assumption. Hence, J 7 fl EV^ (u) C (E ? (E, A;; u))* \ E*(£, fc; u). □ 

Definition 3.5. Let E = {a n : n G Z*} be an alphabet, v ^ E a variable and = 
(&nW C N. We set 

D — Un, a) : either n G Z~ and a G {r>, a_fc n , • • • , ct-i} 
or n G N and a G {i>, cti, . . . , ak„}}- 
Note that E 1 is a countable set. Let [E] <w be the set of all finite subsets of D. Iden- 
tifying every s G L(H,k;v) with the corresponding element of [E] <w and consequently 
every s G E <00 (E, k; v) and every s G L°°(E, k;v)) with their characteristic functions 
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£<t(s) G {0, 1}[ D ] <U and x a (g) G {0,1}^^" respectively (where cr(s) = {si, . . . , Sjj,} for 
s = (si, . . . , s k ) e L <00 (E, fc; v), a(s) = {s n : n G N} for s = (s n ) neN G Z°°(E, fc; v) and 
cr(0) = 0), we say that a family J 7 C L <00 (E, fc; i>) is pointwise closed if and only if the 
family {x a i a > : s G J 7 } is closed in the product topology (equivalently by the pointwise 
convergence topology) of {0, 1}^ and in analogy a family U C L°°(E, k; v) is pointwise 
closed if and only if : s G W} is closed in {0, l}!- ^" with the product topology. 

Proposition 3.6. Let E = {a n : n G Z*} fre an alphabet, v ^ E a variable and 
k = (k n ) ne i* C N snc/i i/iat (/c n )neN, (fc-n)neN are increasing sequences. 

(i) // J 7 C L <00 (E, fc; -u) is a iree, i/ien J 7 is pointwise closed if and only if there does 
not exist an infinite sequence (s n ) ng N in J 7 snc/j i/iat s n oc s n+ i and s n ^ s n+ \ for all 
n G N. 

(ii) //J 7 C L <00 (E, fc; is hereditary, then J 7 is pointwise closed if and only if there 

_ ~ -> <oo 

does not exist s G L°°(E, fc; u) such that EV (s) C J 7 . 

~- -» <oo 

(iii) The hereditary family (i>(E, k] v)C\EV is pointwise closed for every count- 
able ordinal £ and u G L°° (E, fc; v) . 

Proof. This follows directly from the definitions (for details cf. [F3j . [FN1] ). □ 

Let s G L°°(E, fc; v). For a hereditary and pointwise closed family J 7 C L <00 (E, fc; 
we will define the strong Cantor-Bendixson index sO^J 7 ) of J 7 with respect to s. 

— * 

Definition 3.7. Let E = {a„ : n G Z*} be an alphabet, v ^ E a variable, = 
(^n)nez* ^= N such that (& n ) n eN; (^-«)neN are increasing sequences, s G L°°(E, fc;i>) and 
let J 7 C L <00 (E, /c; be a hereditary and pointwise closed family. For every £ < wi we 

define the families (J 7 )! inductively as follows: 

- — < o °,_» 

For every w = (wi, . . . , tuj) G J 7 fl i£V (s) we set 

A w = {t G £F(s) : (w x , . . . , w h t) £ J 7 } and A % = {t G £V(s) : (t) £ J 7 }. 
We define 

(J-")i = {w G J 7 PI E'V (s) U {0} : A w does not contain an infinite orderly sequence}. 

It is easy to verify that (J 7 )^- is hereditary, hence it is pointwise closed since J 7 is point- 
wise closed (Proposition 13. 6p . So, we can define for every £ > 1 the ^-derivatives of T 
recursively as follows: 

= ((J 7 )!)*, for all C < wi, and 
(J 7 )! = r\/3<f(J r ) l g f° r £ a li m it ordinal. 
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The strong Cantor-Bendixson index sOg{F) of T on s is the smallest countable ordinal 
f such that (J 7 )! = 0. 

Remark 3.8. Let s G L°°(E,k;v) and let J-i,lZi,Q L <00 (H, k;v) be hereditary and 
pointwise closed families. 

(i) sOg(J-'i) is a countable successor ordinal less than or equal to the "usual" Cantor- 
Bendixson index O(Ji) of T x into {0, 1} [D]< " (cf. [KM] ). 

(ii) sOsiJ 7 ! nEV <0 °(s)) = sOtfx). 
(hi) sO^Ji) < sOttflx) if Jk C 7ii. 

(iv) If si -< s and w G then for every w x G (si) such that cr(wi) = 
cr(w) n £V(si) we have that Wi G (Ji)l , since £V(si) C EV(s). 

(v) If s x -< s, then sO^J-i) > sOg^i), according to (iv). 

(vi) If a(si) \ cr(s) is a finite set, then sO^Ti) ^sOg^i). 

The corresponding strong Cantor-Bendixson index to L^(H, k; v) is equal to £ + 1, with 
respect any sequence s G L°°(£, fc; v). 

Proposition 3.9. Let £ < oj\ be an ordinal, £ = {a n : n G Z*} be an alphabet, v ^ S 
a variable, k = {k n ) n& z* Q N suc/i t/iat (fc n ) ng N, (&- n )neN ore increasing sequences and 
se L°°{i:,k;v). Then, 

sO Sl ((Z € (X, fc; i>) n £y <0 °(s)),) = £ + 1 /or even/ si -< s. 

Proof. The family (L^(E, fc; u) R-EV (s))* is hereditary and pointwise closed (Proposi- 
tion [376]). We will prove by induction on f that ((Z ? (X, fc; u) n £V <0 °(s))*) ^ = {0} for 

every s\ -< s and £ < u x . Since (I 1 ^ &l «) n EV <0 ° (s))* = {(t) : t G £V(s)} U {0}, we 

/ — -> <oo \ 1 

have ^(L^E, k; v) n -EV (s))*J ^ = {0} for every si -< s. 

Let £ > 1 and assume that ^(L^(E, fc; u) D -EV (■?))*) = {0} f° r every si -< s and 
C < £. For every t G £V(s) with min <iom + (t) = n, according to Proposition 12.41 we 

~v -» <oo -» <oo 

have (L*(E,k;v) n EV (s))(t) = L^(E,k;v) !1 EV (s - t) for some £ n < £. 
Hence, for every si -< s*and £ G i£V(si) with min dom + (t) = n we have that 

/ -* <oo \ £n / ~ _ -> <oo \ £n 

[{L^{E,k;v)nEV (s))(t)*J^ = ({L^{Z,k;v)nEV (s - t))*J ^ = {0}. 
This gives that (t) G ((Z 5 (S, fc; v)nEV <0 ° (s))*) \ So, G ((Z $ (E,M)n£y <00 (s)),)^ 
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since if £ = ( + 1, then (t) G fc; u) n £y <0 °(s))*)^ for every i G £F(si) and if £ 



<oo 



is a limit ordinal, then G ( fc; t>) PI £V (s))# ) for every n6N and sup £„ = £ 



If {0} 7^ ^(L^(E, fc; v)fl£/V r (s))* j f° r 5*1 ~< s, then, according to Lemma 2.8 in [F5], 
using the fact that the set {y G EV(s\) : max dom + (y) < Uq} for n G N is finite, can 
be constructed s*2 -< Si and s G £V(s2) such that ^(L^(S, k; v) fl £V (s*))( s )*) 7^ 5 

a contradiction to the induction hypothesis. Hence, ^(L^(S, k; v) fl £V (•?))*) = {0} 



and sO gl ((L^E,k;v)nEV (s))*) = £ + 1 for every £ < wi. □ 

Corollary 3.10. Let £i,£2 countable ordinals with^i < £2 and w G L°°(S,fc;i;). TTien 
t/iere exists u -< w such that 

(L^(J:,k;v)),r]EV <00 (u) C (L« 2 (£,£;i;))* \ L« 2 (£, i;). 

Proof. The family (L^(E, fc; v))* C L <00 (S, fc; f) is a tree. According to Theorem 12.51 
and Proposition 13.41 there exists u -< w such that: 

either ^(E.^Jn^fw) C (Z>(£, jfc;i>))„ 

or (Z^(S,M)) t n^ <M («) C (L^(J:,k;v)y\L^(J:,k;v). 
The first alternative of the dichotomy is impossible, since, according to Proposition 13.91 
6 + 1 = s0t((L^(i;,k;v)nEV <0O (u))*) < sOz((Z^(E,k;v))*)=Z 1 + l. □ 

The following Theorem 13.121 the main result in this Section, refines Theorem 12.51 in 
case the partition family is a tree. 

Definition 3.11. Let J 7 C L <oc (S, k; v) be a family of finite orderly sequences of variable 
cu-Z*-located words over an alphabet £ = {a n : n G Z*}, dominated by a two-sited 
sequence k = (k n ) ne i* C N such that (A; n ) n£ N, (/c_„)„ e N are increasing sequences. We set 
= { w e jr : EV <0 °(w) CJ}U {0}. 
Of course, Th is the largest subfamily of T U {0} which is hereditary. 

Theorem 3.12. Let £ = {a n : fiGZ*} be an alphabet, v £ a variable, k = (k n ) ne %* C 
N swc/i t/iat (A; n ) n6 N, (A;„„)„ g pj are increasing sequences, J 7 C L <OG (S, fc; v) a family which 
is a tree and w G L°°(S, fc; t>). T/ien we /lave i/ie following cases: 

<oo 

[Case 1] The family Th H £7V (u>) is not pointwise closed. 
Then, there exists u -< w such that EV (u) C J 7 . 

^ <oo 

[Case 2] T7ie family fl £V (w) is pointwise closed. 
Then, setting 
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= sup{sOa(T h ) : u -< w}, 

which is a countable ordinal, the following subcases obtain: 

2(i) If t; + 1 < , then there exists u -< w such that 

L^(i:,k;v)nEV (m)CJT; 

2(ii) if £ + 1 > £ > t/ien /or every uJi -< w t/iere exzsfo w -< »i s«c/i that 
Z«(E, fc; u) n ^y <0 °(u) C Z <00 (E, fc; u) \ J 7 ; 

<oo ~ -» ~ -» 

(equivalent^ F n EV (u) C (L 5 (E, fc; i/))* \ L e (E, fc; u)) and 
2(iii) i/£ + 1 = or £ = , then there exists u -< w such that 

either Z«(E, fc; v)f]EV <0 °(u) C J 7 , or Z«(E, fc; t))n£y <M (iI) C Z <00 (E, fc; u) \ J 7 . 

<oo 

Proof. [Case 1] If the hereditary family Th H EV (w) is not pointwise closed, then, 

' — * <oo 

according to Proposition 13. 6[ there exists u G L°°(E, k;v) such that EV (u) C J^n 
EV (w) C J 7 . Of course, w -< w. 

[Case 2] If the hereditary family F h fl EV (w) is pointwise closed, then is a count- 
able ordinal, since the "usual" Cantor-Bendixson index 0(Fh) of J~h into {0, 1}[ D ] <1J is 
countable (Remark I3.8( i)) and also sO^J^h) < C(J r / l ) for every u ~<w. 

2(i) Let £ + 1 < Then there exists U\ -< w such that £ + 1 < s0^ l (J-'h)- According 
to Theorem 12.51 and Proposition 13.41 there exists u -< U\ such that 

either Z«(E, fc; v) n £V <0 °(w) C J* h C J 7 , 

or n E1/ <00 (m) C (L€(E, £; u))* \ Z«(E, £; u) C (#(£, jfe; u))* C (Z«(£, jfe; 

<0O _ — c -> 

The second alternative is impossible. Indeed, if Th^EV (u) C (L« (E, k; then, 
according to Remark 13.81 and Proposition 13.91 

sO^h) < sO a {F h ) = s0^ h nEV <C °(u)) < s0 3 ((Zf(E,fe;u))») =^ + 1; 

~. -» <oo 

a contradiction. Hence, i>(E, k\ v) fl .EV (m) C J 7 . 

2(ii) Let £ + 1 > £ > and wi -< w. According to Theorem 12.51 there exists u\ -< w\ 
such that 

either L$ (E, k; v) n £V <0 °(ui) C 7"^, 

or L^S (E, jfe; v) n £V (iTi) C L <00 (E, jfe; u) \ J 7 /,. 
The first alternative is impossible. Indeed, if L^(E, k;v) fl EV (ui) C J 7 ^, then, 
according to Remark 13.81 and Proposition I3.9[ we have that 

C? + 1 = s0 3l ((Z^(E,^;u) n^ 00 ^)),) < s0 3l (j- h ) < C^; 

a contradiction. Hence, 

(1) Z^ (E, jfe; u) n EV <0 °(mi) C Z <00 (E, jfe; u) \ T h . 

According to Theorem I2.5[ there exists u -<U\ such that 
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— ■ -> - — — <oo 

either L € (E, k; v) n EV (u) C J 7 , 

or Z«(£, jfe; u) n EV <0 °(m) C Z <00 (£, jfe; v) \ 7. 

~ -> <oo 

We claim that the first alternative does not hold. Indeed, if k\ v) fl EV (u) C J 7 , 
then (L^(E, fc; t>) fl EV (u))* C J 7 * = J 1 '. Using the canonical representation of every 

infinite orderly sequence of variable located words with respect to L^(E,k;v) (Proposi- 
tion 13 .3 j) it is easy to check that 

-» ■ <oo — > -» <oo 

(#(£,Jfe;u))* REV (u) = (^(E^;t;)nEF («))* . 
Hence, (Z*(£, £; u))* n M^ <0 °(m) C J 7 . 

Since £ > £jj , according to Corollary 13.101 there exists t -< u such that 

~ .-p: -* <00 — ' <0O 

(L«(S,fe;u)),n^ (tjc^p.Mirn^ («)cj. 

So, (2*5 (£, jfe; n £V (t) C J" ft . This is a contradiction to the relation (1). Hence, 

— _ -* <oo ~ -* ' <oo — -j. -» — -» 

#(£,*:; v)OEV («) C L <00 (S, fc; ^)\J 7 and FnEV (u) C (2*(£, A;; jfe; u). 

2(iii) In the cases = £ + 1 or = we use Theorem 12.51 □ 

The following immediate corollary to Theorem 13. 121 is more useful for applications and 
can be considered as a strengthened Nash- Williams type partition theorem for variable 
cu-Z*-located words. 

Corollary 3.13. Let T C L <oc (S, k; v) which is a tree and let w G k; v). Then 

_ _ <oo 

(i) either there exists u -< w such that EV (u) C J 7 , 

(ii) or for every countable ordinal £ > there exists u -< w, such that for every 
U\ -< u the unique initial segment of u\ which is an element o/2>(£, k; v) belongs 
to L <oc (Tj, k; v) \ 7 . 

Corollary 13.131 implies the following Nash- Williams type partition theorem for variable 
o;-Z*-located words. 

Theorem 3.14 (Partition theorem for infinite orderly sequences of variable uj-TL*- located 
words). Let S = {a n : n 6 Z*} ie an alphabet, v £ X a variable and k = (k n ) ne z* C N 
such that (fcn)nGN, (^-n)neN are increasing sequences. IfU C 2v°°(£, t>) is a pointwise 
closed family and w G L°°(S, k; v), then there exists u -< w such that 

■ oo ■ oo ~ -» 

either EV {u)CU, or EV (u) C L°°(S, k; v) \ U. 

Proof. Let J 7 ^ = {w G L <00 (S, fc; -u): there exist s G W such that w oc s}. Since the 
family J 7 ^ is a tree, we can use Corollary 13.131 So, we have the following two cases: 

-f -f ' < 0O /_ > \ ' 00 / -A 

[Case 1] There exists u -< w such that EV (u) C J 7 ^. Then, £V (w) C W. Indeed, if 

■ 00 

z = (-2 n )neN G 2?V^ (u), then (zi, . . . , z n ) G J 7 ^ for every jiGN. Hence, for each n G N 
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there exists s n G W such that (zi, . . . , z n ) oc s n . Since U is pointwise closed, we have that 
2 GW and consequently that i?V^ (w) C W. 

[Case 2] There exists u -<w such that for every ui -< u there exists an initial segment of 
itt which belongs to Z <00 (£, k; v) \ T w Hence, EV°° (u) C Z°°(S, jfe; u) \ W. □ 

Using Corollary 13.131 we can get the following strengthened Nash- Williams type parti- 
tion theorem for variable u- located words, which extends the analogous to Theorem 13.141 
result for variable cu-located words that follows from Carlson's Theorem 15 in [C], an 
Ellentuck-type theorem. 

Corollary 3.15. Let T C L <00 (E, k; v) which is a tree (see Definition \3.1\ (Hi)) and let 
w G L°°(E,k;v). Then 

(i) either there exists u -< w such that EV <oc (u) C J 7 , 

(ii) or there exists ^0 < w i such that for every countable ordinal £ > £0 there exists 
u -< w, such that for every u\ -< u the unique initial segment of u\ which is an 
element of L^(E, k; v) belongs to L <oc (S, k\ v) \ T . 

4. Partition theorems for sequences of rational numbers 

T. Budak, N. I§ik and J. Pym in |BIP] (Theorem 4.2) introduced a representation of 
rational numbers with specific properties, according to which a non-zero rational number 
can be identified with a w-Z*-located word over the alphabet S = {a n : n G Z*}, where 
a- n = a n = n for n G N, dominated by (/c n ) ne z*, where fc_ n = k n = n for n G N. Hence, 
all the results concerning cu-Z*-located words over an alphabet S = {a n : n G Z*} 
dominated by a (£; n ) neZ . C N, proved in the previous sections, can be formulating to 
statements concerning rational numbers. 

In this section we present a strengthened van der Waerden theorem for the set of 
rational numbers in Theorem 14.11 using Theorem II. 1[ an extended to every countable 
order Ramsey-type partition theorem for the set of rational numbers in Theorem 14.31 as 
a consequence of Theorem 12.51 and a Nash- Williams type partition theorem for infinite 
orderly sequences of rational numbers in Theorem 14.51 as a consequence of Theorem 13. 141 

Analytically, according to [BIPJ, every rational number q has a unique expression in 
the form 

where (g n )nez* Q N U {0} with < g_ s < s for every s > 0, < q r < r for every 
r > and g_ s = q r = for all but finite many r, s. So, for a non-zero rational number q, 
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there exist unique I E N, {£i < . . . < t t } — dom(q) E [Z*]<q and {q tl , . . . , q tl } C N with 
1 < g ti < — tj if tj < and 1 < g ti < ij if t; L > for every 1 < i < I, such that defining 
dom~(q) = {t E dom(q) : t < 0} and dom + (q) — {t E dom(q) : £ > 0} to have 

Q= E ^7^TT)! + E ^(- 1 ) m ^ ! (we set ^ = 0). 

tedom-(q) tedom+(q) tS0 



Observe that 



oo 



^ (2t) ^ H (-t + 1) ^(2t + l) 

and that 

Qt(-lY(t + 1)! E Z* if rfom + (g) ^ 0. 

tgdom+ (q) 

Let a_ n = a n = n and = k n = n for n G N. We set E = {a ra : n G Z*} and 
& — {k n )n&*- For t> = we define the function g : L(£ U {0},A;) — > Q, which sends a 
word w — q tl . . .qt t E L(£ U {0}, fc) to the rational number 

5'(' U; ) = Zltedom- (tu) 9* ^li+l)! + ZltGdom+(w) 9t(-l)* +1 f- 

It is easy to see that the restriction of g to the set of the constant words L(E, k) is 
one-to-one and onto Q \ {0} and that g{w\ * W2) = fK^i) + #(^2) for every w\ <r ± 

— * 

w 2 E L(E U {0},/c). Also, observe that, via the function g, each variable word w = 
q tl . . . q tl E L(E, k; 0) corresponds to a function q which sends every 6NxN with 
1 < 2 < — max dom~(w), 1 < j < min dom + (w), to 

q(i,j) = g(T m (w)) = E S'TqSV* E TZ^Tv + E ^(-l) m t!+J E 

tec- ^ tev- ^ '' tec+ tev+ 

where C~ = {t E dom~(w) : q t E S}, V~ = {£ G dom~(w) : g t = 0} and C + = {£ € 
dom + (w) : g t G E}, K + = {t E dom + (w) : % = 0}. 

For two non-zero rational numbers 91, q 2 E g(L (S, k)) we set 

5i -< 92 # _1 (9i) <Hi 9~ 1 (Q2)- 

Notation. Let (X, +) arbitrary semigroup. For (x n ) ne f$, {zn)n& Q X we set 
F5'[(a; n ) n6N ] = {x ni + ... + x ni : rii < . . . < ni E N}. 

Theorem 4.1. Let Q = Qi U . . . U Q r for r E N. Then, there exist 1 < iq < r and for 
every n G N a function q n : {1, . . . , n} x {1, . . . , n} U {(0, 0)} — >■ Q with 

*(«•) = E tf + * E tz^w + E «r(-i)' +1 * ! + i E M> ,+li! . 

tec,: tgy- tec+ tev+ 
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where C~, V~ G [Z~]<£, C+ 7+ G [N]<£ wift C" n V" = = C+ n K+ G N with 
l<q?< ~t fort G C~, l<q?<tforte C+, which satisfy q n (i n ,j n ) ~< <?n+iOwi, in+i) 
/or every n G N, and 

for all ({i n , j n ))nem CffxNU {(0, 0)} with < i n , j n < n for every n G N. 

Proof. Let the function g : L(E, fc; 0) — >• Q defined above. According to Theorem 1 1 . II there 
exists a sequence (u?„) n eN G L°°(£,/c;0) and 1 < «o < r , such that T^ 1 j 1 )(w ni ) * . . . * 
T (ix,jx)( w n x ) G g- x (Q io ), for every A G N, m < . . . < n A G N, G N x N U {(0,0)} 

such that < ii,ji < ni, for every 1 < I < A and (0,0) G ji), . . . , (i\,j\)}- Let 
w n = w^n . . .u&n for every n G N. Set j) = g(w 3n _ 2 * %j)(w 3n _i) *Tm ,i)(w 3 n)) for 

i in 

every n G N and (z, j) G N x N U {(0, 0)} with < i, j < n. The functions q n satisfy the 
required properties. □ 

Theorem 14.11 has the following finitistic form. 
Notation. For every n G N we set Q n = {q G Q : \dom(q)\ = n}. 

Corollary 4.2. Let r, m G N andni, . . . , n m G N. There exists uq = no(r, m, ni, . . . , n m ) G 
N stxc/i that if Q no = Qi U . . . U Q r , then there exist 1 < i < r and, for each 1 < s < m, 
a function q s : {1, . . . , n s } x {1, . . . , n s } — > Q wift 

= E tfT^ + j E 7=7^4 + E E (-i)*"*'. 

^ere C; G [Z-]< W ,V,- G [Z~]<S, C+ G [N]<-,K + e M>o ^tth C~ nV~ — $ — 
C+ n K + , g f s G N with I < qf < -t for t G C~ , 1 < qf < t for t G C+, u)Aic/i safe/?/ 
Ji) -<•••-< q m (im,j m ), and 

qi(h,ji) + ■■■ + q m (i m i 3m) G V«o 

/or a// (isijs) G N x N witt 1 < i s ,j s < n s , 1 < s < m. 

Combining Theorem 12.51 with the representation of rational numbers via the function 
g, analogously to Theorem 14. II we have the following Ramsey- type partition theorem for 
every countable order £ for the set of rational numbers. The case £ = 1 corresponds to 
Theorem 14.11 

Notation. For an arbitrary semigroup (X, +) and a sequence (x n )ngN Q X, for 

yi = x ni + ... + x ni , y 2 = x mi + . . . + x mv G FS[(x n ) nm ] we write y 1 < y 2 if n { < ra x , 

and 
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[FS[(x n ) neN ]]t^ = {(yi, ...,y m ): m G N, y x < . . . < y m G FS[(x n ) neN ]}. 
For every countable ordinal £ > 1 and every n G N we set 

Q<°° = {(ft, . . . , qi) : / G N, ft -< . . . -< qi G Q \ {0}} U {0}, and 

— {(ft; •••ill) £ Q <0 ° : {mindom + (ft), . . . , min <iom + (g;)} G ^}. 

Theorem 4.3. Le£ £ > 1 fre a countable ordinal and a family G C Q <0 °. Then, for each 
n G N t/iere exists a function q n : {1, . . . , n} x {1, . . . , n} U {(0, 0)} — > Q mi/i 

= E *"t=^ + ' E + E (-D** 1 *' + > E (-d ,+1 «. 

*ec- tev„- tact tev+ 

where C~ V~ G [Z-]<£, C+ V+ G [N]<» trift C~ n V~ = = C+ n K+ ft" 6 N with 
1 < ft n < ~t fort G C~, l<q?<tfortE C+, luAicft safe/y q n {i n ,jn) ~< q n +i{i n +i, jn+i) 
for every n G N, and 

ez^erQ^n [F5[(g n (z n ,j n )) neN ]]< ° o C G, 
or QC n [FS[(q n (i n J n )) n J]^ C Q<°° \ G 

/or a// ((*n,in))neN CNxNU {(0, 0)} w'^A < z n , j n < n /or every n G N. 

Theorem 14.31 has the following finitistic form. 

Notation. For every countable ordinal £ > 1 and every n G N we set 
QI = {(ft, • • • , ft) e Q € : |dom(ft)| + • • • + |dom(?i)l = n )- 

If E = {a n : n G Z*} and = (k n ) n( zz*, where a_ n = a n = n and fc_ n = k n = n for 
n G N, then we define the function g : I/ <00 (E, fc) — >■ Q <0 °, with 

g(( Wl , . . . , «;,)) = {g(wi), • • • , G Q<°°. 

Corollary 4.4. Let £ > 1 be a countable ordinal, E = {a n : n G Z*} a_ n = a n = n 

/or ri G N, v ^ E a variable, r, I G N and A; = (& n )nez* C N /c_ n = k n = n for 
n G N. T/ien, i/iere exzsfo n = n (£,r, /) G N s«c/i £/ia£ z/ Q| = Qi U . . . U Q r , there 
exists t = (ti, . . . , ti) G L <00 (E, fc; u) suc/i i/ia£ for some 1 < io < r to satisfy 

Qi o ng(E<™(t))C Clo . 

As a corollary of Theorem 13.141 we have the following Nash- Williams-type theorem for 
the set Q of rational numbers. 

Notation. For a semigroup (X, +) and (x n ) ne ^, (z n ) ne fq C X, we set 

[FS'[(x n )„ 6N ]] N = {(y n )nen ■ y n G FS'[(x n )„ eN ] and y n < y n+ i for every n G N}. 
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Theorem 4.5. Let hi C Q N = {(g n ) nG N : g n G Q} 6e closed in the product topology 
considering Q with the discrete topology. Then, for each n G N there exists a function 
q n : {l,...,n} x {l,...,n}U{(0,0)}-»-Q wtta 

tec,: tev- tec+ tev^ 

^ere C~, V£" G [Z"]<^, C+ 7+ G [N]<£ C" D V~ = = C+ n K + , 9 t n e N, with 
1 < < /or £ G C~, 1 <q? <t fort £ C+, which satisfy q n (i n ,jn) -< 9«+i(vi, jn+i) 
for every n G N, and 

etf/ier [F5'[(g n (z n , j„))„ e N]] N Q H, or [FS[(q n (i n , j n )) neN }] N C Q N \U 

for all (i n ,jn)n€N CNxNU{(0,0)} with < i n ,j n < n for every n G N. 

Proof. Let the alphabet E = {a n : n G Z*}, = (fc n ) ne z*, where a_ n = a n = n 
and k_ n = k n = n for every n G N, and t> = 0. We set g : L°°(E,fc;0) — > Q N with 
^((^n)neN) = (°( w n))neN- The family g~ l {U) C L°°(E, fe; 0) is pointwise closed, since the 
function g is continuous. So, according to Theorem 13.141 there exists w = (w n ) ne ^ G 
Z°°(E, fc;0) such that 

- — OO - — OO — - -» 

either EV (w) C ^(W), or £7 (w) C L°°(E, jfe; 0) \ ff" 1 ^). 
From this point on, the proof is analogous to the one of Theorem 14.11 □ 

5. Partition theorems for sequences in an arbitrary semigroup 

In this section we apply the results of sections 1,2 and 3 to an arbitrary semigroup 
(commutative or non-commutative). So, we get a strong simultaneous extension of van 
der Waerden's theorem and Hindman's partition theorem for an arbitrary semigroup 
(in Theorem 15.11 for a non-commutative and in Theorem 15.21 for a commutative semi- 
group) extending Theorems 14.14 and 14.15 in [HS], an extended to every countable 
order Ramsey-type partition theorem for an arbitrary semigroup (Theorem 15 .4[) and a 
partition theorem for the infinite sequences in an arbitrary semigroup (in Theorem 15.71 
for a non-commutative and in Theorem 15.81 for a commutative semigroup), applying the 
partition Theorems 11.11 12.51 and 13.141 for a;-Z*-located words respectively. 

Notation. For F,G G [Z]>q> we write F < G if and only if one of the following three 
conditions is satisfied: 

(1) Fn (Z~ U {0}) = and maxF < minG, 

(2) F n (N U {0}) = and min F > max G, 
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(3) G = A\ U A 2 where Ax, A 2 7^ and max Ax < mini* 1 < maxF < min^4 2 - 

— * 

Let (X, +) be a semigroup, (yi ;n ) n ez* Q X for every I G Z and k = [k n )n& J * Q N 
where (k n ) n€N and (A;_„)„ eN are increasing sequences. Setting £ = {a n : n G Z*}, where 
a n = n for n G Z* and u = 0, we define the function 

V> : L(S U {0}, fc) -> X with . . . w n J = Yj\=i Vw^m- 

For (u7 n )«eN G I/°°(E, /c; 0) we set for every n G N 

j) = ^(7(1,1) (w 4n _ 3 ) * %j) (w 4n -2) * W 4rl _i ★ 1(1,1) (w 4 n)) 

for every (i, j) GNxNU {(0, 0)} with < % < k n , 0<j< k_ n . 
In case X is a commutative semigroup, 

u n (i,j) = J2tzE n Vv>t,t + Ste-ffn y-3t + Stei n 2/*,* 
where E n G [Z]<£, if n G [Z~]<£, L n G [N]<£ with n # n = 0, E n n L n = and £ n < 
£ n+ i, if„ < H n+1 , L n < L n+1 , and w t G {-fc t , . . . , -1, 0} if t < 0, w t G {0, 1, . . . , k t } if 
t > 0. 

In case X is a non-commutative semigroup, 
u n (i,j) = a n (j) + n (i) with 

a n(j) = J27=l(J2teE? Vwt,t + Y,teH?V-j,t) + Z^e£™ 1 Vwt,t an d 

ml+l 

where G N, £ n = U™\ +1 £f, = U™\#f G [Z~]<£, £> n = ug +1 L>?, L n = 

U^L™ G [N]<£, with £ n < E n+i , H n < H n+1 ,D n < D n+l ,L n < L n+1 , and w t G 
{-kt, ■ ■ ■ , -1, 0} if t < 0, w t G {0, 1, . . . , k t } if t > 0. 

As a consequence of Theorem 11.11 via the function if), we get the following partition 
theorems for semigroups. 

Notation. Let (X, +) arbitrary semigroup. For (x n ) ne n, (<2 n )neN C X we set 
FS[(x n , z n )\ = {x ni + . . . + x ni + z m + . . . + z ni : ni < . . . < n t G N}. 

Theorem 5.1. Let (X, +) be a non- commutative semigroup, (yi, n )nez* Q X for every 
I G Z and k = (k n ) ne z* C N, where (k n ) ne ^, (k_ n ) n€N are increasing sequences. If 
X = Ax U . . . U A,, for r G N, t/ien t/iere exist 1 < i$ < r and for each n G N a function 
u n : {1, . . . , k n } x {1, . . ., k^ n } U {(0,0)} -)IxI wift u n (i,j) = a n (j) + p n (i) and 

m 2+l 
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where (m x n ) neN , (m 2 n ) nm C N, (£„)n G N, (#n)«eN C [Z ( J D n ) neN , (L n ) neN C [N]<£, 
= U™\ +1 £f, # n = U™\iff , D n = ug +1 Df, L n = UTAl? with E n < E n+1 , H n < 
H n+ i, D n < D n+ i, L n < L n+l for every n G N, and w t G ...,-1,0} ift e U neN E n , 

Wt G {0, 1, . . . , fct} j/t G U ng N-Dn, which satisfy 

FS[(a n (j n ),p n (i n )) nm ] CA io 

for all {{i n Jn))nen Q N x N U {(0, 0)} < i n < k n , < j n < k„ n for every n G N. 

Proof. Let S = {a n : n G Z*}, where ct„ = n for n G Z*, v = and ■?/> : L(E, A;; 0) — > X 
the function defined above. Then L(E, fc;0) = ^i -1 (Al) U ... U ^> -1 (yl r ). According 
to Theorem II. 1[ there exists 1 < i < r and a sequence (to n )neN — -^°°(E, k; v) such 
that r (pi>(?l) (w ni ) * . . . *T(p Xtqx )(w nx ) G ^ _1 (A ), for every A G N, 7ii < . . . < n x G N, 
(Pi,9i) G N x N U {(0,0)} with < p { < k Ui , < q { < k„ n% for every 1 < i < A and 

(0,0) g {(pi,gi),...,(PA,gA)}- 

We set u n (i,j) = 4>(T {lil) (w 4n - 3 ) * T {i:j) (w An ^ 2 ) * w in ^ * T {1:1 )(w 4n )) for every n G N 
and (i, j) G N x NU {(0,0)} with < i < k n , < j < k_ n . □ 

In case of a commutative semigroup (X, +), Theorem 15.11 has the following simplified 
statement. 

Theorem 5.2. Let (X, +) be a commutative semigroup, (yi tH )nez* Q X for every I G Z 
and k = (k n ) n& z* ^ N, where (k n ) n ^ and (k^ n ) n ^ are increasing sequences. If X = 
Ax U . . . U A r for r G N, then there exist 1 < i < r and /or eac/i n G N a function 
u n : {1, . . . , k n } x {1, . . . , fc_ n } U {(0, 0)} X with 

u n (ij) = ^2 y wt ,t + ^-j.* + y*'* 

t£E n t£H n t£Ln 

where (E n ) n& C [Z]<£, (#„) neN C [Z~]<£, (L n ) n6N C [N]<£, i? n fl H n = 0, £ n nL n = 0, 
ura'tfi < E n+1 , H n < H n+1 , L n < L n+1 for every n G N, and w t G {-k t , . . . , -1, 0} if 
t < 0, £ G U ne N-En, G {0, 1, . . . , k t } ift>0, t G U n6 N-En, snc/i t/iat 

^[(« n (i„,i n )) n J C A io 

for all ((i n , jn))ntN CNxNU {(0, 0)} with < i n < k n , < j n < A;_ n /or every n G N. 

A particular case of Theorem 15.21 gives the following corollary. 

Notation. For a semigroup (X, +) and (x n )„ g ^ C X we set 

ES[(x_ n ) neN ] = {x_ ni + . . . + x_ ni : n x < . . . < ni G N} and 
FS[(x n ) neI ] = {x ni + ... + x ni : nx < ■ ■ ■ < n t G Z}. 
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Corollary 5.3. Let (X, +) be a commutative semigroup and (x n ) ne z Q X. If X — 
Ax U . . . U A r for r G N, then there exists 1 < i < r, (a n ) n&i C FS[(x n ) ne z], (o n ) ne N Q 
FS[(x n ) nen ] and (c n ) neN C FS[(x^ n ) neN ] such that 

FS[(a n + 

/or a// ((i n , j„))„ e N CNxNU {(0, 0)} with < z n , j n < n for every n G N. 

Proof. Set y s>n = |s| • x n , for every s G Z, nGZ* and fc n = = n for every n G N and 
apply Theorem 15. 21 □ 

Applying Theorem 12.51 via the function ip, we can derive the following Ramsey type 
partition theorems for each countable order £ for an arbitrary semigroup (X, +), extend- 
ing Theorems 15.11 and 15.21 which corresponds to the case £ = 1. 

Theorem 5.4. Let (X, +) be an arbitrary semigroup, £ > 1 a countable ordinal, X = 
{a n : nGZ*} with a n = n for every n G Z*, k = {k n ) n ^L* Q N sitc/i i/icrf (fcn)neN; 
(fc_ n ) ne N o^e increasing sequences and (yi, n )nez* Q X /or even/ / G Z. For every family 
G C [X]>q of finite subsets of X, there exists w = (io n )neN G L°°(£,fc;0) suc/i i/ia£ 

eitfter {(V^x), ■ ■ ■ , ^)) G [X]<£ : (z ls . . . , z n )e L«(£, k; 0)jUW <O °(w)} C G 

or {(V(2i), • • • , ^„)) G [X]<£ : . . . , z n ) G (£, fc; 0) D ^ <0 °(w)} C [X]<% \ G. 

The particular case of Theorem 15.41 for £ = m a finite ordinal has the following form 
in case of a non-commutative semigroup. 

Notation. Let (X, +) be an arbitrary semigroup, (x n ) n( z^, (z n ) ne ® C X and m G N. 

For ?/i ^n; "I - ... "I - "I - ^ni "I - ••• "I - Z ni , 7/2 *^TOi/ • • • ^mj "I - ^tni "I - • • • "I - G 

^[(xn, ^ n )ngN] we write ?/i < j/2 if n; < mi, 
[FS[(a; n ) n6N ]] TO = {(j/i, ...,y m ): yx < ■ ■ ■ < y m G FS'[(a; n ) n6N ]}, 
[FS'[(x n ,z n ) neN ]] m = {(yi,...,y m ) : yx< ... <y m e FS[(x n ,z n ) ne ®)}, and 
X m is the set of all the subsets of X with exactly m elements. 

Corollary 5.5. Let (X, +) be a non- commutative semigroup, m G N, (yi, n )nez* Q X for 
every I G Z and = (/c„) ne z* ^ N where (fcn)neN) (^-n)neN are increasing sequences. If 
X m = Ax U . . . U A r /or r G N, £/ien t/iere exzsi 1 < io < r an< ^ / or eac/i n G N a function 
u n : {1, . . . , k n } X {1, . . . , fc_ n } U {(0,0)} ->■ X x X with u n (i,j) = a n (j) + n (i) and 

a n(j) = ^2 s =x(52t£E™ ywt,t + YlteHV- V-j,t) + X^e£™ Vwt,ti 

m 2+l 
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where (m x n ) neN , {m 2 n ) nm C N, (£„)n G N, (#n)neN C [Z (.D n ) neN , (L n ) neN C [N]<£, 
= U^ +1 E™, F n = U™\#f , D n = U^ +1 A", L n = U^L™ witfi £ n < E n+1 , H n < 
H n+ i, D n < D n+ i, L n < L n+1 for every n G N, and w t G {-k t , ...,-1,0} ift e U neN E n , 
Wt G {0, 1, . . . , kt} if t G U ng N-Dn, which satisfy 

[FS[(a n (j n ),p n (i n )) n J] m QA i0 

for all ((i n ,j n ))nen Q N x N U {(0, 0)} < z n < fc n , < j n < £;__„ /or every n G N. 

Corollary 15.51 has a simplified statement in case (X, +) is commutative. 

Corollary 5.6. Let (X, +) fre a commutative semigroup, m G N, (jft, n )nez* ^= -X" / or every 
/ G Z one? = [kr^n&L* Q N where (k n ) n€N and (A;_ n )„ eN are increasing sequences. If 
X m = A\ U . . . U A r for r G N, £nen tnere ea;£s£ 1 < z'o < r and /or eaca n G N a function 
u n : {1, . . . , k n } x {1, . . . , fc_ n } U {(0, 0)} ->> X 

t^E n tEH n t£L n 

where (E n ) n& C [Z]<£, (# n ) neN C [Z~]<£, (L„)„ eN C [N]<£, £ n n# n = 0, E n nL n = 0, 
wi/i £ n < E n+l , H n < H n+ i, L n < L n+1 for every n G N, and iy t G {— fc t , . . . , -1, 0} z'/ 
t < 0, t G U„ e N-E n? G {0, 1, . . . , k t } ift>0, t G U„ g N-E„, sitc/i £/ta£ 

[FS[(u n (i n ,j n )) n ^]] m C A io 

/or a// ((z„, j„))„ e N CNxNU {(0, 0)} wz'ta < z n < k n , < j n < £;_„ /or every n G N. 

Finally, we state a partition theorem for the infinite sequences of a semigroup. 

Notation. For a semigroup {X, -)-) and (s n ) n gpj, (zri)raeN C X, we set 

] and y n < y n+1 for every n G N}, 

GX}. 

We endow the set X with the discrete topology and X N with the product topology 
(equivalently by the pointwise convergence topology). 

Theorem 5.7. Let (X, +) 6e a non- commutative semigroup, (yt, n )nez* ^ X /or every 
/ G Z and = {k n ) n &* Q N where (fc„) n gN a^d (&_ n )„ e N are increasing sequences. If 
hi C X N z's closed in the product topology, then for each n G N iaere exists a function 
u n : {1, . . . , k n } x {1, . . . , &_„} U {(0,0)} 4lxl wift u n (i,j) = a n (j) + n (i) and 

®n(j) — Ss=i(X^e£" Vw t ,t + Y2teHi i y-j,t) + X^e£ n 1 Uw t ,t, 

m 2+l 
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where (m n ) neN , {m 2 n ) nm C N, (£„)n G N, (#n)«eN C [Z (.D n ) nGN , (L n ) neN C [N]<£, 
= U™\ +1 £f, # n = U™\iff , D n = ug +1 Df, L n = UTAl? with E n < E n+l , H n < 
H n+ i, D n < D n+ i, L n < L n+l for every n G N, and w t G ...,-1,0} ift e U neN E n , 

Wt G {0, 1, . . . , j/f e U ne N-Dn, snc/i that 

etther [FS[(a n ( Jn ), {3 n (i n )) nm ]] N CU, or [FS[(a n ( Jn ), MvOjf C X N \W 

/or a// ((«„, j„))„ G N CNxNU {(0, 0)} tflitb < i n < k n , < j n < £;_„ for every neN. 

Proof. Let the alphabet £ = {«„ : jigZ*} with a n = n for every n 6 Z*, t; = and the 
function ^ : Z°°(£,£;0) -> X N with 4>((w n ) nm ) = (ip(w n )) nm . The family C 
L°°(S,fc;0) is pointwise closed, since the function is continuous. So, according to 
Theorem 13 .14[ there exists w = (w n ) ne n G L°°(S, fc; 0) such that 

either EV°°(w) C ^(W), or ^°°(uJ) C Z°°(S, fc; 0) \ ^(W). 

From this point on, the proof is analogous to the one of Theorem 15 . 11 □ 

Theorem 15.71 has a simplified statement in case (X, +) is commutative. 

Theorem 5.8. Let (X, +) be a commutative semigroup, (yi, n )nez* Q X for every I G Z 
and k = (k n ) n€ %* C N where (k n ) ne ^ and (k^ n ) ne ^ are increasing sequences. IfUC X N 
is closed in the product topology, then for each n G N there exist a function 
u n : {1, . . . , k n } x {1, . . . , fc_ n } U {(0, 0)} X with 

u n (i,j) = ^ Vw t ,t + ^2 V-M + S yi >* 

tGE n t£H n t£L n 

where {E n ) nm C [Z]<£, (# n ) neN C [Z~]<£, (L„) n6N C [N]<£, ^nH n = 0, £ n HL n = 0, 
with E n < E n+i , H n < H n+1 , L n < L n+1 for every neN, and w t G {-k t , . . . , -1, 0} if 
t < 0, t G U„ e N-E n , u>£ G {0, 1, • • • , ^} ift>0, t G U n6 N-En, swc/j t/icrf 

e ^er[F5[( Mn (2 n ,j„)) neN ]] N CW, or [FS[(u n (z„, Jn))„ eN ]] N C X N \ W 

/or all {{i n ,jn))nen CNxNU {(0, 0)} with < i n < k n , < j n < k_ n for every neN. 
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